Multi-criteria branch and bound: A vector maximization algorithm for Mixed 0-1 Multiple Objective Linear Programming

The paper describes the Multi-Criteria Branch and Bound (MCBB) algorithm, a vector maximization algorithm capable of deriving all efficient extreme points, for small- and medium-sized Mixed 0-1 Multiple Objective Linear Programming (Mixed 0-1 MOLP). Particular emphasis is given to computational aspe...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Applied mathematics and computation Ročník 171; číslo 1; s. 53 - 71
Hlavní autoři:	Mavrotas, G., Diakoulaki, D.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY Elsevier Inc 01.12.2005 Elsevier
Témata:	Branch and bound Calculus of variations and optimal control Exact sciences and technology Mathematical analysis Mathematics Mixed integer programming Multiple objective programming Numerical analysis Numerical analysis. Scientific computation Numerical methods in mathematical programming, optimization and calculus of variations Numerical methods in optimization and calculus of variations Sciences and techniques of general use Branch and bound Mixed integer programming Multiple objective programming Integer programming Numerical analysis Maximization Algorithm performance Mixed programming Applied mathematics Decision making Multiobjective programming Linear programming
ISSN:	0096-3003, 1873-5649
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	The paper describes the Multi-Criteria Branch and Bound (MCBB) algorithm, a vector maximization algorithm capable of deriving all efficient extreme points, for small- and medium-sized Mixed 0-1 Multiple Objective Linear Programming (Mixed 0-1 MOLP). Particular emphasis is given to computational aspects aiming principally at accelerating the solution procedure. For facilitating the decision maker’s search toward the most preferred efficient solution, the notion of efficient combinations of the binary variables is further exploited. It is also shown that the MCBB algorithm can be used in single objective problems (Mixed Integer LP problems) in order to determine all alternative optima, as well as in Mixed Integer MOLP problems and Pure 0-1 MOLP problems that frequently arise in practice. A computational experiment is included in the paper in order to illustrate the performance of the algorithm.
AbstractList	The paper describes the Multi-Criteria Branch and Bound (MCBB) algorithm, a vector maximization algorithm capable of deriving all efficient extreme points, for small- and medium-sized Mixed 0-1 Multiple Objective Linear Programming (Mixed 0-1 MOLP). Particular emphasis is given to computational aspects aiming principally at accelerating the solution procedure. For facilitating the decision maker’s search toward the most preferred efficient solution, the notion of efficient combinations of the binary variables is further exploited. It is also shown that the MCBB algorithm can be used in single objective problems (Mixed Integer LP problems) in order to determine all alternative optima, as well as in Mixed Integer MOLP problems and Pure 0-1 MOLP problems that frequently arise in practice. A computational experiment is included in the paper in order to illustrate the performance of the algorithm.
Author	Mavrotas, G. Diakoulaki, D.
Author_xml	– sequence: 1 givenname: G. surname: Mavrotas fullname: Mavrotas, G. email: mavrotas@chemeng.ntua.gr – sequence: 2 givenname: D. surname: Diakoulaki fullname: Diakoulaki, D.
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17438410$$DView record in Pascal Francis
BookMark	eNp9kE1P3DAURa2KSh1of0B33nSZ9Dl24qSsEKIFaRBdtGvrxR_DGyXOyAkj4NfXwyAWXbB6i3fPle45ZSdxip6xrwJKAaL5vi1xtGUFUJcgSpDtB7YSrZZF3ajuhK0AuqaQAPITO53nLQDoRqgVW24fhoUKm2jxiZD3CaO95xgd76eH6H7wC773dpkSH_GRRnrGhabIcdhMmbkfecivW3r0jkMh-EvdbvD8rt9mjPaeryl6TPx3mjYJx5Hi5jP7GHCY_ZfXe8b-_rz6c3ldrO9-3VxerAsrNSyFwOBUcC1W2GvngrbYdyBC19RCO5RBi0o1rpYSldeVBll12FZSq65WtvPyjH079u5wtjiEwzaazS7RiOnJCK1kqwTknD7mbJrmOflgLC0vO5eENBgB5iDZbE2WbA6SDQiTJWdS_Ee-lb_DnB8Zn6fvySczW_LRekcpKzNuonfof1qPl4g
CODEN	AMHCBQ
CitedBy_id	crossref_primary_10_1016_j_ejor_2009_06_024 crossref_primary_10_1016_j_ejor_2018_01_026 crossref_primary_10_1287_ijoc_2015_0646 crossref_primary_10_1016_j_tre_2015_08_006 crossref_primary_10_1016_j_omega_2016_08_013 crossref_primary_10_1007_s00291_016_0434_2 crossref_primary_10_1016_j_amc_2009_03_037 crossref_primary_10_3166_jds_18_203_229 crossref_primary_10_1155_2014_179583 crossref_primary_10_1287_ijoc_2017_0783 crossref_primary_10_1016_j_ejor_2022_01_047 crossref_primary_10_1016_j_ejor_2013_05_045 crossref_primary_10_1016_j_cor_2016_03_001 crossref_primary_10_1002_ceat_200500135 crossref_primary_10_1007_s10898_010_9552_6 crossref_primary_10_1002_mcda_1780 crossref_primary_10_1007_s10898_012_9955_7 crossref_primary_10_1007_s10479_019_03422_9 crossref_primary_10_1111_itor_12481 crossref_primary_10_1016_j_ejor_2017_09_026 crossref_primary_10_1016_j_ejor_2016_10_015 crossref_primary_10_1007_s11081_021_09598_z crossref_primary_10_33889_IJMEMS_2018_3_4_025 crossref_primary_10_1016_j_ejor_2013_11_032 crossref_primary_10_1016_j_cor_2012_08_003 crossref_primary_10_1016_j_amc_2013_03_002 crossref_primary_10_1016_j_ejor_2019_10_034 crossref_primary_10_1002_nav_21839 crossref_primary_10_1016_j_amc_2009_08_045 crossref_primary_10_1016_j_ijpe_2017_05_014 crossref_primary_10_1016_j_ejor_2015_04_010 crossref_primary_10_1287_mnsc_2013_1802 crossref_primary_10_1080_02331934_2021_1939699 crossref_primary_10_1287_ijoc_2018_0846 crossref_primary_10_1109_TASE_2012_2221458 crossref_primary_10_1287_ijoc_2021_1066 crossref_primary_10_1287_ijoc_2022_0299 crossref_primary_10_1287_ijoc_2019_0891 crossref_primary_10_1016_j_amc_2014_03_110 crossref_primary_10_1016_j_eswa_2022_116663 crossref_primary_10_1016_j_amc_2015_08_018 crossref_primary_10_1080_21606544_2015_1019569 crossref_primary_10_1137_19M1264709 crossref_primary_10_1016_j_ejor_2017_01_032 crossref_primary_10_1287_ijoc_2019_0887 crossref_primary_10_1016_j_ejor_2015_02_037 crossref_primary_10_1007_s00186_024_00854_3 crossref_primary_10_1007_s10479_020_03910_3 crossref_primary_10_1016_j_disopt_2016_09_003 crossref_primary_10_1016_j_ejor_2018_05_036 crossref_primary_10_1016_j_omega_2016_01_004
Cites_doi	10.1016/0305-0548(91)90046-T 10.1016/0377-2217(86)90161-X 10.1002/mcda.4020030204 10.1016/S0377-2217(97)00077-5 10.1002/(SICI)1099-1360(199609)5:3<195::AID-MCDA81>3.0.CO;2-D 10.1016/S0196-8904(02)00119-X 10.1007/s002910000046 10.1016/S0377-2217(97)00336-6 10.1287/mnsc.30.11.1268 10.1057/jors.1990.97 10.1111/j.1475-3995.1999.tb00153.x
ContentType	Journal Article
Copyright	2005 Elsevier Inc. 2006 INIST-CNRS
Copyright_xml	– notice: 2005 Elsevier Inc. – notice: 2006 INIST-CNRS
DBID	AAYXX CITATION IQODW
DOI	10.1016/j.amc.2005.01.038
DatabaseName	CrossRef Pascal-Francis
DatabaseTitle	CrossRef
DatabaseTitleList
DeliveryMethod	fulltext_linktorsrc
Discipline	Mathematics
EISSN	1873-5649
EndPage	71
ExternalDocumentID	17438410 10_1016_j_amc_2005_01_038 S0096300305000809
GroupedDBID	--K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6J9 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO ABAOU ABEFU ABFNM ABFRF ABJNI ABMAC ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACRLP ADBBV ADEZE ADGUI ADIYS ADMUD AEBSH AEFWE AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AI. AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HLZ HMJ HVGLF HZ~ IHE J1W KOM LG9 M26 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ RXW SBC SDF SDG SES SEW SME SPC SPCBC SSW SSZ T5K TAE TN5 VH1 VOH WH7 WUQ X6Y XPP ZMT ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD AFXIZ AGCQF AGRNS BNPGV IQODW SSH
ID	FETCH-LOGICAL-c370t-1afd4fd8a2ab7ddf7cab901f96517da3f71246d533a4e7270329a82374954c9e3
ISICitedReferencesCount	68
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000234583800003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0096-3003
IngestDate	Mon Jul 21 09:17:29 EDT 2025 Sat Nov 29 02:46:08 EST 2025 Tue Nov 18 22:29:40 EST 2025 Fri Feb 23 02:29:04 EST 2024
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Branch and bound Mixed integer programming Multiple objective programming Integer programming Numerical analysis Maximization Algorithm performance Mixed programming Applied mathematics Decision making Multiobjective programming Linear programming
Language	English
License	https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c370t-1afd4fd8a2ab7ddf7cab901f96517da3f71246d533a4e7270329a82374954c9e3
OpenAccessLink	http://doi.org/10.1016/j.amc.2005.01.038
PageCount	19
ParticipantIDs	pascalfrancis_primary_17438410 crossref_citationtrail_10_1016_j_amc_2005_01_038 crossref_primary_10_1016_j_amc_2005_01_038 elsevier_sciencedirect_doi_10_1016_j_amc_2005_01_038
PublicationCentury	2000
PublicationDate	2005-12-01
PublicationDateYYYYMMDD	2005-12-01
PublicationDate_xml	– month: 12 year: 2005 text: 2005-12-01 day: 01
PublicationDecade	2000
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY
PublicationTitle	Applied mathematics and computation
PublicationYear	2005
Publisher	Elsevier Inc Elsevier
Publisher_xml	– name: Elsevier Inc – name: Elsevier
References	Rasmussen (bib9) 1986; 26 Williams (bib20) 1985 Hwang, Masud (bib1) 1979; 164 Shin, Ravidran (bib3) 1991; 18 Steuer, Gardiner, Gray (bib4) 1996; 5 Climaco, Ferreira, Captivo (bib6) 1997 Mavrotas, Rozakis (bib13) 2002 Zeleny (bib23) 1982 Steuer (bib18) 1989 Nemhauser, Wolsey (bib16) 1988 Evans (bib2) 1984; 30 Ulungu, Teghem (bib10) 1994; 3 Mavrotas, Diakoulaki, Papayannakis (bib12) 1999; 6 Hapke, Jaszkiewicz, Slowinski (bib17) 1998; 107 Floudas (bib19) 1995 Steuer (bib25) 1995 Mavrotas, Demertzis, Meintani, Diakoulaki (bib14) 2003; 44 Zeleny (bib22) 1974 Brooke, Kendrick (bib26) 1988 Murtagh (bib21) 1981 White (bib5) 1990; 41 Mavrotas, Diakoulaki (bib11) 1998; 107 Ehrgott, Gandibleux (bib7) 2000; 22 Ehrgott, Gandibleux (bib8) 2002 G. Mavrotas, Multiple objective programming under uncertainty: Development of a decision support system and implementation in energy planning. Ph.D. Thesis, National Technical University of Athens, Athens, 2000. Hillier, Lieberman (bib15) 1990 Hapke (10.1016/j.amc.2005.01.038_bib17) 1998; 107 Hwang (10.1016/j.amc.2005.01.038_bib1) 1979; 164 Evans (10.1016/j.amc.2005.01.038_bib2) 1984; 30 Floudas (10.1016/j.amc.2005.01.038_bib19) 1995 Steuer (10.1016/j.amc.2005.01.038_bib25) 1995 Mavrotas (10.1016/j.amc.2005.01.038_bib12) 1999; 6 Brooke (10.1016/j.amc.2005.01.038_bib26) 1988 Ulungu (10.1016/j.amc.2005.01.038_bib10) 1994; 3 Rasmussen (10.1016/j.amc.2005.01.038_bib9) 1986; 26 10.1016/j.amc.2005.01.038_bib24 Shin (10.1016/j.amc.2005.01.038_bib3) 1991; 18 Hillier (10.1016/j.amc.2005.01.038_bib15) 1990 Nemhauser (10.1016/j.amc.2005.01.038_bib16) 1988 Steuer (10.1016/j.amc.2005.01.038_bib4) 1996; 5 White (10.1016/j.amc.2005.01.038_bib5) 1990; 41 Mavrotas (10.1016/j.amc.2005.01.038_bib14) 2003; 44 Zeleny (10.1016/j.amc.2005.01.038_bib22) 1974 Zeleny (10.1016/j.amc.2005.01.038_bib23) 1982 Mavrotas (10.1016/j.amc.2005.01.038_bib11) 1998; 107 Ehrgott (10.1016/j.amc.2005.01.038_bib7) 2000; 22 Ehrgott (10.1016/j.amc.2005.01.038_bib8) 2002 Williams (10.1016/j.amc.2005.01.038_bib20) 1985 Climaco (10.1016/j.amc.2005.01.038_bib6) 1997 Mavrotas (10.1016/j.amc.2005.01.038_bib13) 2002 Murtagh (10.1016/j.amc.2005.01.038_bib21) 1981 Steuer (10.1016/j.amc.2005.01.038_bib18) 1989
References_xml	– start-page: 1 year: 1995 end-page: 6 ident: bib25 article-title: The ADBASE Multiple Objective Linear Programming Package publication-title: Multiple Criteria Decision Making – volume: 107 start-page: 315 year: 1998 end-page: 324 ident: bib17 article-title: Interactive analysis of multiple-criteria project scheduling problems publication-title: European Journal of Operational Research – volume: 5 start-page: 195 year: 1996 end-page: 217 ident: bib4 article-title: A bibliographic survey of the activities and international nature of multiple criteria decision making publication-title: Journal of Multi Criteria Decision Analysis – volume: 44 start-page: 1303 year: 2003 end-page: 1321 ident: bib14 article-title: Energy planning in buildings under uncertainty in fuel costs: The case of a hotel unit in Greece publication-title: Energy Conversion & Management – year: 1985 ident: bib20 article-title: Model Building in Mathematical Programming – volume: 22 start-page: 425 year: 2000 end-page: 460 ident: bib7 article-title: A survey and annotated bibliography of multiobjective combinatorial optimization publication-title: OR Spectrum – start-page: 40 year: 2002 end-page: 55 ident: bib13 article-title: A Mixed 0-1 MOLP approach for the planning of biofuel production Options Méditerranéennes publication-title: Special issue: Comprehensive modeling of bio-energy systems – volume: 3 start-page: 83 year: 1994 end-page: 104 ident: bib10 article-title: Multi-objective combinatorial optimization: a survey publication-title: Journal of Multi Criteria Decision Analysis – reference: G. Mavrotas, Multiple objective programming under uncertainty: Development of a decision support system and implementation in energy planning. Ph.D. Thesis, National Technical University of Athens, Athens, 2000. – start-page: 248 year: 1997 end-page: 258 ident: bib6 article-title: Multicriteria integer programming: An overview of the different algorithmic approaches publication-title: Multicriteria Analysis – year: 1982 ident: bib23 article-title: Multiple Criteria Decision Making – volume: 164 year: 1979 ident: bib1 article-title: Multiple objective decision making. methods and applications: A state of the art survey publication-title: Lecture Notes in Economics and Mathematical Systems – volume: 30 start-page: 1268 year: 1984 end-page: 1282 ident: bib2 article-title: An overview of techniques for multiobjective mathematical programs publication-title: Management Science – volume: 107 start-page: 530 year: 1998 end-page: 541 ident: bib11 article-title: A branch and bound algorithm for mixed zero-one multiple objective linear programming publication-title: European Journal of Operational Research – year: 1981 ident: bib21 article-title: Advanced Linear Programming: Computation and Practice – year: 1974 ident: bib22 article-title: Linear Multiobjective Programming – year: 1988 ident: bib26 article-title: A Meeraus GAMS: A User’s Guide – volume: 41 start-page: 669 year: 1990 end-page: 691 ident: bib5 article-title: A bibliography on the application of mathematical programming multiple-objective methods publication-title: Journal of Operational Research Society – volume: 6 start-page: 231 year: 1999 end-page: 244 ident: bib12 article-title: An energy planning approach based on mixed 0-1 MOLP publication-title: International Transactions in Operational Research – year: 1995 ident: bib19 article-title: Nonlinear and Mixed-integer Optimization. Fundamentals and Application – year: 1990 ident: bib15 article-title: Introduction to Operations Research – volume: 18 start-page: 97 year: 1991 end-page: 114 ident: bib3 article-title: Interactive multiple objective optimization: Survey I—Continuous case publication-title: Computers & Operations Research – volume: 26 start-page: 83 year: 1986 end-page: 95 ident: bib9 article-title: Zero-one programming with multiple criteria publication-title: European Journal of Operational Research – year: 1989 ident: bib18 article-title: Multiple Criteria Optimization—Theory, Computation and Application – year: 2002 ident: bib8 article-title: Multiobjective combinatorial optimization—Theory, methodology and applications publication-title: Multiple Criteria Optimization. State of the Art Annotated Bibliographic Surveys – year: 1988 ident: bib16 article-title: Integer and Combinatorial Optimization – year: 1988 ident: 10.1016/j.amc.2005.01.038_bib16 – year: 1988 ident: 10.1016/j.amc.2005.01.038_bib26 – year: 1989 ident: 10.1016/j.amc.2005.01.038_bib18 – start-page: 1 year: 1995 ident: 10.1016/j.amc.2005.01.038_bib25 article-title: The ADBASE Multiple Objective Linear Programming Package – volume: 18 start-page: 97 year: 1991 ident: 10.1016/j.amc.2005.01.038_bib3 article-title: Interactive multiple objective optimization: Survey I—Continuous case publication-title: Computers & Operations Research doi: 10.1016/0305-0548(91)90046-T – volume: 26 start-page: 83 year: 1986 ident: 10.1016/j.amc.2005.01.038_bib9 article-title: Zero-one programming with multiple criteria publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(86)90161-X – volume: 3 start-page: 83 year: 1994 ident: 10.1016/j.amc.2005.01.038_bib10 article-title: Multi-objective combinatorial optimization: a survey publication-title: Journal of Multi Criteria Decision Analysis doi: 10.1002/mcda.4020030204 – ident: 10.1016/j.amc.2005.01.038_bib24 – year: 1990 ident: 10.1016/j.amc.2005.01.038_bib15 – year: 1981 ident: 10.1016/j.amc.2005.01.038_bib21 – volume: 107 start-page: 530 year: 1998 ident: 10.1016/j.amc.2005.01.038_bib11 article-title: A branch and bound algorithm for mixed zero-one multiple objective linear programming publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(97)00077-5 – volume: 5 start-page: 195 year: 1996 ident: 10.1016/j.amc.2005.01.038_bib4 article-title: A bibliographic survey of the activities and international nature of multiple criteria decision making publication-title: Journal of Multi Criteria Decision Analysis doi: 10.1002/(SICI)1099-1360(199609)5:3<195::AID-MCDA81>3.0.CO;2-D – volume: 44 start-page: 1303 year: 2003 ident: 10.1016/j.amc.2005.01.038_bib14 article-title: Energy planning in buildings under uncertainty in fuel costs: The case of a hotel unit in Greece publication-title: Energy Conversion & Management doi: 10.1016/S0196-8904(02)00119-X – year: 1985 ident: 10.1016/j.amc.2005.01.038_bib20 – year: 2002 ident: 10.1016/j.amc.2005.01.038_bib8 article-title: Multiobjective combinatorial optimization—Theory, methodology and applications – volume: 164 year: 1979 ident: 10.1016/j.amc.2005.01.038_bib1 article-title: Multiple objective decision making. methods and applications: A state of the art survey – year: 1974 ident: 10.1016/j.amc.2005.01.038_bib22 – volume: 22 start-page: 425 year: 2000 ident: 10.1016/j.amc.2005.01.038_bib7 article-title: A survey and annotated bibliography of multiobjective combinatorial optimization publication-title: OR Spectrum doi: 10.1007/s002910000046 – volume: 107 start-page: 315 year: 1998 ident: 10.1016/j.amc.2005.01.038_bib17 article-title: Interactive analysis of multiple-criteria project scheduling problems publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(97)00336-6 – start-page: 248 year: 1997 ident: 10.1016/j.amc.2005.01.038_bib6 article-title: Multicriteria integer programming: An overview of the different algorithmic approaches – start-page: 40 year: 2002 ident: 10.1016/j.amc.2005.01.038_bib13 article-title: A Mixed 0-1 MOLP approach for the planning of biofuel production Options Méditerranéennes – volume: 30 start-page: 1268 year: 1984 ident: 10.1016/j.amc.2005.01.038_bib2 article-title: An overview of techniques for multiobjective mathematical programs publication-title: Management Science doi: 10.1287/mnsc.30.11.1268 – year: 1982 ident: 10.1016/j.amc.2005.01.038_bib23 – volume: 41 start-page: 669 year: 1990 ident: 10.1016/j.amc.2005.01.038_bib5 article-title: A bibliography on the application of mathematical programming multiple-objective methods publication-title: Journal of Operational Research Society doi: 10.1057/jors.1990.97 – volume: 6 start-page: 231 year: 1999 ident: 10.1016/j.amc.2005.01.038_bib12 article-title: An energy planning approach based on mixed 0-1 MOLP publication-title: International Transactions in Operational Research doi: 10.1111/j.1475-3995.1999.tb00153.x – year: 1995 ident: 10.1016/j.amc.2005.01.038_bib19
SSID	ssj0007614
Score	2.1064045
Snippet	The paper describes the Multi-Criteria Branch and Bound (MCBB) algorithm, a vector maximization algorithm capable of deriving all efficient extreme points, for...
SourceID	pascalfrancis crossref elsevier
SourceType	Index Database Enrichment Source Publisher
StartPage	53
SubjectTerms	Branch and bound Calculus of variations and optimal control Exact sciences and technology Mathematical analysis Mathematics Mixed integer programming Multiple objective programming Numerical analysis Numerical analysis. Scientific computation Numerical methods in mathematical programming, optimization and calculus of variations Numerical methods in optimization and calculus of variations Sciences and techniques of general use
Title	Multi-criteria branch and bound: A vector maximization algorithm for Mixed 0-1 Multiple Objective Linear Programming
URI	https://dx.doi.org/10.1016/j.amc.2005.01.038
Volume	171
WOSCitedRecordID	wos000234583800003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-5649 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0007614 issn: 0096-3003 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Jj9MwFLZKhwMIIVYxLCMfOFGlclYn3CoYNqnDHAapt-gljqGlSas2rXrml_Mc22kzoxkxBy5RFMVO2u_z82fnLYS8xfWZzEPpO1mBwy1gkKEd9ITayGd5IBJXcNkUm-BnZ_Fkkpz3en9sLMx2zqsq3u2S5X-FGq8h2Cp09hZwt53iBTxH0PGIsOPxn4BvQmodNAYqCzMMMlU5Q4evZaqEkg5F3zab9YMSdtPSRGIOYP5zga1-lY3r4Xi6Qy3KHHcwtj6H37OZNo9qJa8SAJ1r567STn82m61RtmWbEnZtw-eWm-6n_zFsV4taB5V9Hraqegq_F5s56JLaH4edrYnwwM3DmNtEOdYxv2NuuXuFV9p46qzBZhrWd10x8HqvYTaEMjcbYu6Q6fww3WTalya51vXQerXNUuxCFeEMU-am2MUdcuTxMIn75Gj09XTyrZ3PeaQzxNsfY7-NN16Cl97jOnXzYAlrHHNSF0s5UDAXj8hDs_SgI02Zx6RXVE_I_fEepKek7pKHavJQBI825HlPR1RThx5Sh7bUoUgd2lCHInWopQ5tqUM1degBdZ6RH59OLz58cUxdDif3OasdF6QIpIjBg4wLIXkOGcpKmUShywX4kqNojAQuJCAoUB8z30tAJUXCxXiQJ4X_nPSrRVW8IFTKpAiYJ2UIIoDIAxaDjHLpiajI_YIdE2b_zzQ3SetV7ZR5ei2Ox-Rd22SpM7bcdHNgQUqN5NRSMkXC3dTspAPo_kEoyOPAZS9v8xKvyL396HlN-vVqU7whd_NtPV2vTgwd_wKv8K9x
linkProvider	Elsevier
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multi-criteria+branch+and+bound%3A+A+vector+maximization+algorithm+for+Mixed+0-1+Multiple+Objective+Linear+Programming&rft.jtitle=Applied+mathematics+and+computation&rft.au=Mavrotas%2C+G.&rft.au=Diakoulaki%2C+D.&rft.date=2005-12-01&rft.issn=0096-3003&rft.volume=171&rft.issue=1&rft.spage=53&rft.epage=71&rft_id=info:doi/10.1016%2Fj.amc.2005.01.038&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_amc_2005_01_038
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0096-3003&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0096-3003&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0096-3003&client=summon