{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T12:25:19Z","timestamp":1776687919708,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":140,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540782940","type":"print"},{"value":"9783540782957","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78295-7_8","type":"book-chapter","created":{"date-parts":[[2008,8,11]],"date-time":"2008-08-11T13:20:59Z","timestamp":1218460859000},"page":"221-259","source":"Crossref","is-referenced-by-count":35,"title":["Hybrid Metaheuristics for Multi-objective Combinatorial Optimization"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Ehrgott","sequence":"first","affiliation":[]},{"given":"Xavier","family":"Gandibleux","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1_1","first-page":"908","volume-title":"Proceedings of the 1997 DSI Annual Meeting, San Diego, California","author":"P Agrell","year":"1997","unstructured":"P. Agrell, M. Sun, and A. Stam. A tabu search multi-criteria decision model for facility location planning. In Proceedings of the 1997 DSI Annual Meeting, San Diego, California, volume 2, pages 908\u2013910. Decision Sciences Institute, Atlanta, GA, 1997."},{"issue":"3","key":"8_CR2_1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1023\/A:1009686616612","volume":"6","author":"MJ Alves","year":"2000","unstructured":"M. J. Alves and J. Climaco. An interactive method for 0\u20131 multiobjective problems using simulated annealing and tabu search. Journal of Heuristics, 6(3):385\u2013403, 2000.","journal-title":"Journal of Heuristics"},{"key":"8_CR3_1","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0304-3975(03)00376-1","volume":"310","author":"E Angel","year":"2004","unstructured":"E. Angel, E. Bampis, and L. Gourv\u00e8s. Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem. Theoretical Computer Science, 310:135\u2013146, 2004.","journal-title":"Theoretical Computer Science"},{"key":"8_CR4_1","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1023\/B:HEUR.0000045320.79875.e3","volume":"10","author":"VA Armentano","year":"2004","unstructured":"V. A. Armentano and J. E. C. Arroyo. An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem. Journal of Heuristics, 10:463\u2013481, 2004.","journal-title":"Journal of Heuristics"},{"key":"8_CR5_1","volume-title":"Huiti\u00e8mes Journ\u00e9es Nationales sur la R\u00e9solution Pratique de Probl\u00e8mes NP-Complets JNPC\u20192002 Proceedings","author":"V Barichard","year":"2002","unstructured":"V. Barichard and J.-K. Hao. Un algorithme hybride pour le probl\u00e8me de sac \u00e0 dos multi-objectifs. In Huiti\u00e8mes Journ\u00e9es Nationales sur la R\u00e9solution Pratique de Probl\u00e8mes NP-Complets JNPC\u20192002 Proceedings, 2002. Nice, France, 27\u201329 May."},{"key":"8_CR6_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/3-540-36970-8_7","volume-title":"Evolutionary Multi-Criterion Optimization: Second International Conference, EMO 2003, Faro, Portugal, April 8\u201311, 2003. Proceedings","author":"V Barichard","year":"2003","unstructured":"V. Barichard and J.-K. Hao. A population and interval constraint propagation algorithm. In G. Goos, J. Hartmanis, and J. van Leeuwen, editors, Evolutionary Multi-Criterion Optimization: Second International Conference, EMO 2003, Faro, Portugal, April 8\u201311, 2003. Proceedings, volume 2632 of Lecture Notes in Computer Science, pages 88\u2013101. Springer-Verlag, Berlin, Germany, 2003."},{"key":"8_CR7_1","unstructured":"V. Barichard and J.-K. Hao. A population and interval constraint propagation algorithm for mulitobjective optimization. In Proceedings of The Fifth Metaheuristics International Conference MIC\u201903, paper ID MIC03\u201304. CD ROM, 2003."},{"key":"8_CR8_1","unstructured":"R. Beausoleil. Multiple criteria scatter search. In J. P. de Sousa, editor, MIC 2001 Proceedings of the 4th Metaheuristics International Conference, Porto, July 16-20, 2001, volume 2, pages 539\u2013543, 2001."},{"key":"8_CR9_1","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/978-1-4615-5775-3_14","volume-title":"Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization","author":"F Ben Abdelaziz","year":"1999","unstructured":"F. Ben Abdelaziz, J. Chaouachi, and S. Krichen. A hybrid heuristic for multiobjective knapsack problems. In S. Vo\u00df, S. Martello, I. Osman, and C. Roucairol, editors, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pages 205\u2013212. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999."},{"issue":"1","key":"8_CR10_1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1111\/1540-5915.02254","volume":"34","author":"WM Carlyle","year":"2003","unstructured":"W. M. Carlyle, J. W. Fowler, E. S. Gel, and B. Kim. Quantitative comparison of approximate solution sets for bi-criteria optimization problems. Decision Sciences, 34(1):63\u201382, 2003.","journal-title":"Decision Sciences"},{"key":"8_CR11_1","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0377-2217(90)90318-6","volume":"44","author":"RL Carraway","year":"1990","unstructured":"R. L. Carraway, T. L. Morin, and H. Moskovitz. Generalized dynamic programming for multicriteria optimization. European Journal of Operational Research, 44:95\u2013104, 1990.","journal-title":"European Journal of Operational Research"},{"key":"8_CR12_1","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s11081-006-9970-y","volume":"7","author":"A Chen","year":"2006","unstructured":"A. Chen, K. Subprasom, and Z. Ji. A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design. Optimization and Engineering, 7:225\u2013247, 2006.","journal-title":"Optimization and Engineering"},{"issue":"3","key":"8_CR13_1","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF03325101","volume":"1","author":"CA Coello","year":"1999","unstructured":"C. A. Coello. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems, 1(3):269\u2013308, 1999.","journal-title":"Knowledge and Information Systems"},{"issue":"2","key":"8_CR14_1","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/358923.358929","volume":"32","author":"CA Coello","year":"2000","unstructured":"C. A. Coello. An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys, 32(2):109\u2013143, 2000.","journal-title":"ACM Computing Surveys"},{"key":"8_CR15_1","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1016\/j.cor.2003.08.017","volume":"32","author":"Y Collette","year":"2005","unstructured":"Y. Collette and P. Siarry. Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set of solutions in biobjcetive optimization. Computers and Operations Research, 32:773\u2013792, 2005.","journal-title":"Computers and Operations Research"},{"issue":"1","key":"8_CR16_1","first-page":"177","volume":"25","author":"P Czy\u017cak","year":"1996","unstructured":"P. Czy\u017cak and A. Jaszkiewicz. A multiobjective metaheuristic approach to the localization of a chain of petrol stations by the capital budgeting model. Control and Cybernetics, 25(1):177\u2013187, 1996.","journal-title":"Control and Cybernetics"},{"key":"8_CR17_1","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/978-3-642-59132-7_33","volume-title":"Multiple Criteria Decision Making","author":"P Czy\u017cak","year":"1997","unstructured":"P. Czy\u017cak and A. Jaszkiewicz. Pareto simulated annealing. In G. Fandel and T. Gal, editors, Multiple Criteria Decision Making. Proceedings of the XIIth International Conference, Hagen (Germany), volume 448 of Lecture Notes in Economics and Mathematical Systems, pages 297\u2013307. Springer-Verlag, Berlin, Germany, 1997."},{"issue":"1","key":"8_CR18_1","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1002\/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6","volume":"7","author":"P Czy\u017cak","year":"1998","unstructured":"P. Czy\u017cak and A. Jaszkiewicz. Pareto simulated annealing \u2013 A metaheuristic technique for multiple objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis, 7(1):34\u201347, 1998.","journal-title":"Journal of Multi-Criteria Decision Analysis"},{"key":"8_CR19_1","unstructured":"X. Delorme, X. Gandibleux, and F. Degoutin. Evolutionary, constructive and hybrid procedures for the biobjective set packing problem. September 2005. In revision (European Journal of Operational Research) Research report EMSE 2005-500-011, Ecole des Mines de Saint-Etienne, 2005."},{"key":"8_CR20_1","unstructured":"X. Delorme, X. Gandibleux, and J. Rodriguez. R\u00e9solution d\u2019un probl\u00e8me d\u2019\u00e9valuation de capacit\u00e9 d\u2019infrastructure ferroviaire. In Actes du colloque sur l\u2019innovation technologique pour les transports terrestres (TILT), volume 2, pages 647\u2013654. GRRT Lille, 2003."},{"key":"8_CR21_1","unstructured":"K. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, and C. Stummer. Ant colony optimization in multiobjective portfolio selection. In J. P. de Sousa, editor, MIC\u20192001 Proceedings of the 4th Metaheurstics International Conference, Porto, July16-20, 2001, volume 1, pages 243\u2013248, 2001."},{"key":"8_CR22_1","series-title":"Selected Papers of OR 2001","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/978-3-642-50282-8_44","volume-title":"Operations Research Proceedings 2001","author":"K Doerner","year":"2002","unstructured":"K. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, and C. Stummer. Investitionsentscheidungen bei mehrfachen Zielsetzungen und k\u00fcnstliche Ameisen. In P. Chamoni, R. Leisten, A. Martin, J. Minnemann, and H. Stadtler, editors, Operations Research Proceedings 2001, Selected Papers of OR 2001, pages 355\u2013362. Springer-Verlag, Berlin, Germany, 2002."},{"key":"8_CR23_1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1023\/B:ANOR.0000039513.99038.c6","volume":"131","author":"K Doerner","year":"2004","unstructured":"K. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, and C. Stummer. Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research, 131:79\u201399, 2004.","journal-title":"Annals of Operations Research"},{"key":"8_CR24_1","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1016\/j.ejor.2004.09.009","volume":"171","author":"K Doerner","year":"2006","unstructured":"K. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, and C. Stummer. Pareto ant colony optimization with ILP preprocessing in multiobjective portfolio selection. European Journal of Operational Research, 171:830\u2013841, 2006.","journal-title":"European Journal of Operational Research"},{"key":"8_CR25_1","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), page 802","author":"K Doerner","year":"2001","unstructured":"K. Doerner, R. F. Hartl, and M. Reimann. Are COMPETants more competent for problem solving? The case of a multiple objective transportation problem. In L. Lee Spector, A. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), page 802. Morgan Kaufmann, San Francisco, CA, 2001."},{"key":"8_CR26_1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1111\/j.1475-3995.2000.tb00182.x","volume":"7","author":"M Ehrgott","year":"2000","unstructured":"M. Ehrgott. Approximation algorithms for combinatorial multicriteria optimization problems. International Transcations in Operational Research, 7:5\u201331, 2000.","journal-title":"International Transcations in Operational Research"},{"key":"8_CR27_1","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s002910000046","volume":"22","author":"M Ehrgott","year":"2000","unstructured":"M. Ehrgott and X. Gandibleux. A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum, 22:425\u2013460, 2000.","journal-title":"OR Spektrum"},{"key":"8_CR28_1","series-title":"Kluwer\u2019s International Series in Operations Research & Management Science","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/b101915","volume-title":"Multiple Criteria Optimization \u2013 State of the Art Annotated Bibliographic Surveys","author":"M Ehrgott","year":"2002","unstructured":"M. Ehrgott and X. Gandibleux. Multiobjective combinatorial optimization. In M. Ehrgott and X. Gandibleux, editors, Multiple Criteria Optimization \u2013 State of the Art Annotated Bibliographic Surveys, volume 52 of Kluwer\u2019s International Series in Operations Research & Management Science, pages 369\u2013444. Kluwer Academic Publishers, Boston, MA, 2002."},{"key":"8_CR29_1","series-title":"Kluwer\u2019s International Series in Operations Research and Management Science","volume-title":"Multiple Criteria Optimization \u2013 State of the Art Annotated Bibliographic Surveys","year":"2002","unstructured":"M. Ehrgott and X. Gandibleux, editors. Multiple Criteria Optimization \u2013 State of the Art Annotated Bibliographic Surveys, volume 52 of Kluwer\u2019s International Series in Operations Research and Management Science. Kluwer Academic Publishers, Boston, MA, 2002."},{"issue":"1","key":"8_CR30_1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02578918","volume":"12","author":"M Ehrgott","year":"2004","unstructured":"M. Ehrgott and X. Gandibleux. Approximative solution methods for multiobjective combinatorial optimization. TOP, 12(1):1\u201388, 2004.","journal-title":"TOP"},{"key":"8_CR31_1","doi-asserted-by":"publisher","first-page":"2674","DOI":"10.1016\/j.cor.2005.10.003","volume":"34","author":"M Ehrgott","year":"2007","unstructured":"M. Ehrgott and X. Gandibleux. Bound sets for biobjective combinatorial optimization problems. Computers & Operations Research, 34:2674\u20132694, 2007.","journal-title":"Computers & Operations Research"},{"issue":"3","key":"8_CR32_1","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1016\/S0377-2217(02)00881-0","volume":"155","author":"M Ehrgott","year":"2004","unstructured":"M. Ehrgott, K. Klamroth, and S. Schwehm. An MCDM approach to portfolio optimization. European Journal of Operational Research, 155(3):752\u2013770, 2004.","journal-title":"European Journal of Operational Research"},{"key":"8_CR33_1","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1002\/mcda.321","volume":"11","author":"M Ehrgott","year":"2002","unstructured":"M. Ehrgott and D. M. Ryan. Constructing robust crew schedules with bicriteria optimization. Journal of Multi-Criteria Decision Analysis, 11:139\u2013150, 2002.","journal-title":"Journal of Multi-Criteria Decision Analysis"},{"issue":"1","key":"8_CR34_1","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0377-2217(02)00595-7","volume":"151","author":"M Ehrgott","year":"2003","unstructured":"M. Ehrgott and D. Tenfelde-Podehl. Computation of ideal and nadir values and implications for their use in MCDM methods. European Journal of Operational Research, 151(1):119\u2013131, 2003.","journal-title":"European Journal of Operational Research"},{"key":"8_CR35_1","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1007\/0-387-23081-5_17","volume-title":"Multicriteria Decision Analysis: State of the Art Surveys","author":"M Ehrgott","year":"2005","unstructured":"M. Ehrgott and M. Wiecek. Multiobjective programming. In J. Figueira, S. Greco, and M. Ehrgott, editors, Multicriteria Decision Analysis: State of the Art Surveys, pages 667\u2013722. Springer Science + Business Media, New York, 2005."},{"key":"8_CR36_1","first-page":"416","volume-title":"Proceedings of the 5th ASME\/SFEN\/JSME International Conference on Nuclear Engineering","author":"P Engrand","year":"1997","unstructured":"P. Engrand. A multi-objective approach based on simulated annealing and its application to nuclear fuel management. In Proceedings of the 5th ASME\/SFEN\/JSME International Conference on Nuclear Engineering. Icone 5, Nice, France 1997, pages 416\u2013423. American Society of Mechanical Engineers, New York, NY, 1997."},{"key":"8_CR37_1","volume-title":"Une m\u00e9thode originale d\u2019optimisation multi-objectif","author":"P Engrand","year":"1998","unstructured":"P. Engrand and X. Mouney. Une m\u00e9thode originale d\u2019optimisation multi-objectif. Technical Report 98NJ00005, EDF-DER Clamart, France, 1998."},{"issue":"12","key":"8_CR38_1","doi-asserted-by":"publisher","first-page":"1603","DOI":"10.1287\/mnsc.48.12.1603.445","volume":"48","author":"T Erlebach","year":"2002","unstructured":"T. Erlebach, H. Kellerer, and U. Pferschy. Approximating multiobjective knapsack problems. Management Science, 48(12):1603\u20131612, 2002.","journal-title":"Management Science"},{"issue":"3","key":"8_CR39_1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/S0377-2217(02)00223-0","volume":"145","author":"E Fern\u00e1ndez","year":"2003","unstructured":"E. Fern\u00e1ndez and J. Puerto. Multiobjective solution of the uncapacitated plant location problem. European Journal of Operational Research, 145(3):509\u2013529, 2003.","journal-title":"European Journal of Operational Research"},{"key":"8_CR40_1","first-page":"416","volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithms","author":"CM Fonseca","year":"1993","unstructured":"C. M. Fonseca and P. J. Fleming. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California, 1993. University of Illinois at Urbana-Champaign, pages 416\u2013423. Morgan Kaufmann, San Francisco, CA, 1993."},{"issue":"1","key":"8_CR41_1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/evco.1995.3.1.1","volume":"3","author":"CM Fonseca","year":"1995","unstructured":"C. M. Fonseca and P. J. Fleming. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1\u201316, 1995.","journal-title":"Evolutionary Computation"},{"key":"8_CR42_1","unstructured":"M. P. Fourman. Compaction of Symbolic Layout using Genetic Algorithms. In Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pages 141\u2013153. Lawrence Erlbaum, 1985."},{"key":"8_CR43_1","first-page":"63","volume-title":"New Ideas in Optimization","author":"LM Gambardella","year":"1999","unstructured":"L. M. Gambardella, E. Taillard, and G. Agazzi. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 63\u201376. McGraw-Hill, London, 1999."},{"issue":"1","key":"8_CR44_1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10288-005-0074-x","volume":"4","author":"X Gandibleux","year":"2006","unstructured":"X. Gandibleux, F. Beugnies, and S. Randriamasy. Martins\u2019 algorithm revisited for multi-objective shortest path problems with a maxmin cost function. 4OR: Quarterly Journal of Operations Research, 4(1):47\u201359, 2006.","journal-title":"4OR: Quarterly Journal of Operations Research"},{"issue":"3","key":"8_CR45_1","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1023\/A:1009682532542","volume":"6","author":"X Gandibleux","year":"2000","unstructured":"X. Gandibleux and A. Fr\u00e9ville. Tabu search based procedure for solving the 0\/1 multiobjective knapsack problem: The two objective case. Journal of Heuristics, 6(3):361\u2013383, 2000.","journal-title":"Journal of Heuristics"},{"key":"8_CR46_1","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/978-3-642-46854-4_32","volume-title":"Advances in Multiple Objective and Goal Programming","author":"X Gandibleux","year":"1997","unstructured":"X. Gandibleux, N. Mezdaoui, and A. Fr\u00e9ville. A tabu search procedure to solve multiobjective combinatorial optimization problems. In R. Caballero, F. Ruiz, and R. Steuer, editors, Advances in Multiple Objective and Goal Programming, volume 455 of Lecture Notes in Economics and Mathematical Systems, pages 291\u2013300. Springer-Verlag, Berlin, Germany, 1997."},{"key":"8_CR47_1","unstructured":"X. Gandibleux, H. Morita, and N. Katoh. A genetic algorithm for 0-1 multiobjective knapsack problem. In International Conference on Nonlinear Analysis and Convex Analysis (NACA98) Proceedings, 1998. July 28-31 1998, Niigata, Japan."},{"key":"8_CR48_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/3-540-44719-9_30","volume-title":"First International Conference on Evolutionary Multi-Criterion Optimization","author":"X Gandibleux","year":"2001","unstructured":"X. Gandibleux, H. Morita, and N. Katoh. The supported solutions used as a genetic information in a population heuristic. In E. Zitzler, K. Deb, L. Thiele, C. A. Coello Coello, and D. Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, volume 1993 of Lecture Notes in Computer Science, pages 429\u2013442. Springer-Verlag, Berlin, Germany, 2001."},{"key":"8_CR49_1","unstructured":"X. Gandibleux, H. Morita, and N. Katoh. Impact of clusters, path-relinking and mutation operators on the heuristic using a genetic heritage for solving assignment problems with two objectives. In Proceedings of The Fifth Metaheuristics International Conference MIC\u201903, pages Paper ID MIC03\u201323. CD ROM, 2003."},{"key":"8_CR50_1","unstructured":"X. Gandibleux, H. Morita, and N. Katoh. A population-based metaheuristic for solving assignment problems with two objectives. Technical Report no7\/2003\/ROI, LAMIH, Universit\u00e9 de Valenciennes, 2003."},{"key":"8_CR51_1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1142\/9789812567796_0023","volume-title":"Applications of Multi-Objective Evolutionary Algorithms","author":"X Gandibleux","year":"2004","unstructured":"X. Gandibleux, H. Morita, and N. Katoh. Evolutionary operators based on elite solutions for biobjective combinatorial optimization. In C. Coello Coello and G. Lamont, editors, Applications of Multi-Objective Evolutionary Algorithms, chapter 23, pages 555\u2013579. World Scientific, Singapore, 2004."},{"key":"8_CR52_1","unstructured":"X. Gandibleux, D. Vancoppenolle, and D. Tuyttens. A first making use of GRASP for solving MOCO problems. Technical report, University of Valenciennes, France, 1998. Paper presented at MCDM 14, June 8-12 1998, Charlottesville, VA."},{"key":"8_CR53_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"F Glover","year":"1997","unstructured":"F. Glover and M. Laguna. Tabu Search. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997."},{"issue":"3","key":"8_CR54_1","first-page":"653","volume":"39","author":"F Glover","year":"2000","unstructured":"F. Glover, M. Laguna, and R. Mart\u00ed. Fundamentals of scatter search and path relinking. Control and Cybernetics, 39(3):653\u2013684, 2000.","journal-title":"Control and Cybernetics"},{"key":"8_CR55_1","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Co., Reading, MA, 1989."},{"key":"8_CR56_1","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.ejor.2004.08.005","volume":"169","author":"C Gomes da Silva","year":"2006","unstructured":"C. Gomes da Silva, J. Climaco, and J. Figueira. A scatter search method for bi-criteria {0, 1}-knapsack problems. European Journal of Operational Research, 169:373\u2013391, 2006.","journal-title":"European Journal of Operational Research"},{"key":"8_CR57_1","doi-asserted-by":"publisher","first-page":"1656","DOI":"10.1016\/j.ejor.2005.10.013","volume":"177","author":"C Gomes da Silva","year":"2007","unstructured":"C. Gomes da Silva, J. Figueira, and J. Cl\u00edmaco. Integrating partial optimization with scatter search for solving bi-criteria {0, 1}-knapsack problems. European Journal of Operational Research, 177:1656\u20131677, 2007.","journal-title":"European Journal of Operational Research"},{"key":"8_CR58_1","unstructured":"L. Gourv\u00e8s. Approximation polynomiale et optimisation combinatoire multicrit\u00e8re. PhD thesis, Universit\u00e9 d\u00c9vry Val d\u2019Essone, 2005."},{"issue":"1","key":"8_CR59_1","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/S0377-2217(01)00329-0","volume":"143","author":"M Gravel","year":"2002","unstructured":"M. Gravel, W. L. Price, and C. Gagn\u00e9. Scheduling continuous casting of aluminium using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research, 143(1):218\u2013229, 2002.","journal-title":"European Journal of Operational Research"},{"key":"8_CR60_1","first-page":"161","volume-title":"Proceedings of the 1984 Conference on Intelligent Systems and Machines","author":"JJ Grefenstette","year":"1984","unstructured":"J. J. Grefenstette. GENESIS: A system for using genetic search procedures. In Proceedings of the 1984 Conference on Intelligent Systems and Machines, pages 161\u2013165. Oakland University, Rochester, MI, 1984."},{"key":"8_CR61_1","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF01759923","volume":"4","author":"P Hajela","year":"1992","unstructured":"P. Hajela and C. Y. Lin. Genetic search strategies in multicriterion optimal design. Structural Optimization, 4:99\u2013107, 1992.","journal-title":"Structural Optimization"},{"issue":"1\u20132","key":"8_CR62_1","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0166-218X(01)00261-X","volume":"118","author":"HW Hamacher","year":"2002","unstructured":"H. W. Hamacher and K.-H. K\u00fcfer. Inverse radiation therapy planing \u2013 A multiple objective optimization approach. Discrete Applied Mathematics, 118(1\u20132):145\u2013161, 2002.","journal-title":"Discrete Applied Mathematics"},{"key":"8_CR63_1","unstructured":"M. P. Hansen. Metaheuristics for multiple objective combinatorial optimization. PhD thesis, Institute of Mathematical Modelling, Technical University of Denmark, Lyngby (Denmark), 1998. Report IMM-PHD-1998-45."},{"issue":"3","key":"8_CR64_1","first-page":"799","volume":"29","author":"MP Hansen","year":"2000","unstructured":"M. P. Hansen. Tabu search for multiobjective combinatorial optimization: TAMOCO. Control and Cybernetics, 29(3):799\u2013818, 2000.","journal-title":"Control and Cybernetics"},{"issue":"2","key":"8_CR65_1","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/S0377-2217(97)00336-6","volume":"107","author":"M Hapke","year":"1998","unstructured":"M. Hapke, A. Jaszkiewicz, and R. Slowinski. Interactive analysis of multiple-criteria project scheduling problems. European Journal of Operational Research, 107(2):315\u2013324, 1998.","journal-title":"European Journal of Operational Research"},{"key":"8_CR66_1","series-title":"Lecture Notes in Computer Sciences","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/978-3-540-31880-4_14","volume-title":"Evolutionary Multi-Criterion Optimization","author":"C Haubelt","year":"2005","unstructured":"C. Haubelt, J. Gamenik, and J. Teich. Initial population construction for convergence improvement of MOEAs. In C. Coello Coello, A. Hern\u00e1ndez Aguirre, and E. Zitzler, editors, Evolutionary Multi-Criterion Optimization, volume 3410 of Lecture Notes in Computer Sciences, pages 191\u2013205. Springer-Verlag, Berlin, Germany, 2005."},{"key":"8_CR67_1","doi-asserted-by":"crossref","unstructured":"J. Horn, N. Nafpliotis, and D. E. Goldberg. A niched Pareto genetic algorithm for multiobjective optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Orlando, FL, 29 June \u2013 1 July 1994, volume 1, pages 82\u201387. IEEE Service Center, Piscataway, NJ, 1994.","DOI":"10.1109\/ICEC.1994.350037"},{"key":"8_CR68_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/3-540-44719-9_25","volume-title":"First International Conference on Evolutionary Multi-Criterion Optimization","author":"S Iredi","year":"2001","unstructured":"S. Iredi, D. Merkle, and M. Middendorf. Bi-criterion optimization with multi colony ant algorithms. In E. Zitzler, K. Deb, L. Thiele, C. A. Coello Coello, and D. Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, volume 1993 of Lecture Notes in Computer Science, pages 359\u2013372. Springer-Verlag, Berlin, Germany, 2001."},{"key":"8_CR69_1","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/978-3-642-56680-6_21","volume-title":"Multiple Criteria Decision Making in the New Millennium","author":"A Jaszkiewicz","year":"2001","unstructured":"A. Jaszkiewicz. Multiple objective genetic local search algorithm. In M. K\u00f6ksalan and S. Zionts, editors, Multiple Criteria Decision Making in the New Millennium, volume 507 of Lecture Notes in Economics and Mathematical Systems, pages 231\u2013240. Springer-Verlag, Berlin, Germany, 2001."},{"key":"8_CR70_1","volume-title":"Multiple objective metaheuristic algorithms for combinatorial optimization","author":"A Jaszkiewicz","year":"2001","unstructured":"A. Jaszkiewicz. Multiple objective metaheuristic algorithms for combinatorial optimization. Habilitation thesis, Poznan University of Technology, Poznan (Poland), 2001."},{"key":"8_CR71_1","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1023\/B:ANOR.0000039516.50069.5b","volume":"131","author":"A Jaszkiewicz","year":"2004","unstructured":"A. Jaszkiewicz. A comparative study of multiple-objective metaheuristics on the bi-objective set covering problem and the Pareto memetic algorithm. Annals of Operations Research, 131:135\u2013158, 2004.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"8_CR72_1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(01)00123-0","volume":"137","author":"D Jones","year":"2002","unstructured":"D. Jones, S. K. Mirrazavi, and M. Tamiz. Multi-objective meta-heuristics: An overview of the current state-of-the-art. European Journal of Operational Research, 137(1):1\u20139, 2002.","journal-title":"European Journal of Operational Research"},{"key":"8_CR73_1","volume-title":"Mod\u00e9lisation et r\u00e9solution approch\u00e9e de probl\u00e8mes de tourn\u00e9es multi-objectif","author":"N Jozefowiez","year":"2004","unstructured":"N. Jozefowiez. Mod\u00e9lisation et r\u00e9solution approch\u00e9e de probl\u00e8mes de tourn\u00e9es multi-objectif. PhD thesis, Universit\u00e9 de Lille 1, France, 2004."},{"key":"8_CR74_1","unstructured":"N. Jozefowiez, F. Glover, and M. Laguna. A hybrid meta-heuristic for the traveling salesman problem with profits. Technical report, Leeds School of Business, University of Colorado at Boulder, 2006."},{"key":"8_CR75_1","doi-asserted-by":"publisher","first-page":"1929","DOI":"10.1016\/j.cor.2005.07.022","volume":"34","author":"N Jozefowiez","year":"2007","unstructured":"N. Jozefowiez, F. Semet, and E. G. Talbi. The bi-objective covering tour problem. Computers and Operations Research, 34:1929\u20131942, 2007.","journal-title":"Computers and Operations Research"},{"key":"8_CR76_1","doi-asserted-by":"crossref","unstructured":"J. Kennedy and R. C. Eberhart. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, volume IV, pages 1942\u20131948. IEEE Service Center, Piscataway, NJ, 1995.","DOI":"10.1109\/ICNN.1995.488968"},{"key":"8_CR77_1","first-page":"98","volume-title":"Proceedings of the 1999 Congress on Evolutionary Computation. Washington, D.C.","author":"JD Knowles","year":"1999","unstructured":"J. D. Knowles and D. W. Corne. The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimisation. In Proceedings of the 1999 Congress on Evolutionary Computation. Washington, D.C., pages 98\u2013105. IEEE Service Center, Piscataway, NJ, 1999."},{"key":"8_CR78_1","doi-asserted-by":"crossref","unstructured":"F. Kursawe. Evolution strategies for vector optimization. In Proceedings of the 10th International Conference on Multiple Criteria Decision Making, Taipei-Taiwan, volume III, pages 187\u2013193, 1992.","DOI":"10.1007\/BFb0029752"},{"key":"8_CR79_1","doi-asserted-by":"publisher","first-page":"3473","DOI":"10.1016\/j.cor.2005.02.017","volume":"33","author":"P Lacomme","year":"2006","unstructured":"P. Lacomme, C. Prins, and M. Sevaux. A genetic algorithm for a bi-objective arc routing problem. Computers and Operations Research, 33:3473\u20133493, 2006.","journal-title":"Computers and Operations Research"},{"key":"8_CR80_1","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1016\/j.ejor.2004.08.029","volume":"169","author":"M Laumanns","year":"2006","unstructured":"M. Laumanns, L. Thiele, and E. Zitzler. An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. European Journal of Operational Research, 169:932\u2013942, 2006.","journal-title":"European Journal of Operational Research"},{"key":"8_CR81_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/3-540-44719-9_13","volume-title":"Evolutionary Multi-Criteria Optimization. First International Conference, EMO 2001. Z\u00fcrich, Switzerland, March 7\u20139, 2001. Proceedings","author":"M Laumanns","year":"2001","unstructured":"M. Laumanns, E. Zitzler, and L. Thiele. On the effect of archiving, elitism, and density based selection in evolutionary multi-objective optimization. In Evolutionary Multi-Criteria Optimization. First International Conference, EMO 2001. Z\u00fcrich, Switzerland, March 7\u20139, 2001. Proceedings, volume 1993 of Lecture Notes in Computer Science, pages 181\u2013196. Springer-Verlag, Berlin, Germany, 2001."},{"key":"8_CR82_1","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/0377-2217(93)90213-7","volume":"66","author":"H Lee","year":"1993","unstructured":"H. Lee and P. S. Pulat. Bicriteria network flow problems: Integer case. European Journal of Operational Research, 66:148\u2013157, 1993.","journal-title":"European Journal of Operational Research"},{"key":"8_CR83_1","volume-title":"Hybrid population-based algorithms for the biobjective quadratic assignment problem","author":"M L\u00f3pez-Ib\u00e1\u00f1ez","year":"2004","unstructured":"M. L\u00f3pez-Ib\u00e1\u00f1ez, L. Paquete, and T. St\u00fctzle. Hybrid population-based algorithms for the biobjective quadratic assignment problem. Technical report, Computer Science Department, Darmstadt University of Technology, 2004."},{"issue":"1","key":"8_CR84_1","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/S0965-8564(98)00021-4","volume":"33","author":"P Lu\u010di\u0107","year":"1999","unstructured":"P. Lu\u010di\u0107 and D. Teodorovi\u0107. Simulated annealing for the multi-objective aircrew rostering problem. Transportation Research A: Policy and Practice, 33(1):19\u201345, 1999.","journal-title":"Transportation Research A: Policy and Practice"},{"key":"8_CR85_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/11970125_24","volume-title":"Approximation and Online Algorithms","author":"B Manthey","year":"2007","unstructured":"B. Manthey and L. S. Ram. Approximation algorithms for multi-criteria traveling salesman problems. In T. Erlebach and C. Kaklamanis, editors, Approximation and Online Algorithms, volume 4368 of Lecture Notes in Computer Science, pages 302\u2013315. Springer-Verlag, Berlin, Germany, 2007."},{"key":"8_CR86_1","first-page":"894","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"CE Mariano","year":"1999","unstructured":"C. E. Mariano and E. Morales. MOAQ and ant-Q algorithm for multiple objective optimization problems. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, 13\u201317 July 1999, volume 1, pages 894\u2013901. Morgan Kaufmann, San Francisco, CA, 1999."},{"key":"8_CR87_1","unstructured":"C. E. Mariano and E. Morales. A multiple objective ant-q algorithm for the design of water distribution irrigation networks. Technical Report HC-9904, Instituto Mexicano de Tecnolog\u00eda del Agua, 1999."},{"issue":"3","key":"8_CR88_1","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1016\/S0377-2217(97)00077-5","volume":"107","author":"G Mavrotas","year":"1998","unstructured":"G. Mavrotas and D. Diakoulaki. A branch and bound algorithm for mixed zero-one multiple objective linear programming. European Journal of Operational Research, 107(3):530\u2013541, 1998.","journal-title":"European Journal of Operational Research"},{"key":"8_CR89_1","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S0954-1810(01)00004-8","volume":"15","author":"PR McMullen","year":"2001","unstructured":"P. R. McMullen. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering, 15:309\u2013317, 2001.","journal-title":"Artificial Intelligence in Engineering"},{"issue":"10","key":"8_CR90_1","doi-asserted-by":"crossref","first-page":"2717","DOI":"10.1080\/002075498192454","volume":"36","author":"PR McMullen","year":"1999","unstructured":"P. R. McMullen and G. V. Frazier. Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. International Journal of Production Research, 36(10):2717\u20132741, 1999.","journal-title":"International Journal of Production Research"},{"key":"8_CR91_1","series-title":"International Series in Operations Research and Management Science","volume-title":"Nonlinear Multiobjective Optimization","author":"K Miettinen","year":"1999","unstructured":"K. Miettinen. Nonlinear Multiobjective Optimization, volume 12 of International Series in Operations Research and Management Science. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999."},{"key":"8_CR92_1","unstructured":"J. Moore and R. Chapman. Application of particle swarm to multiobjective optimization. Technical report, Department of Computer Science and Software Engineering, Auburn University, 1999."},{"issue":"1","key":"8_CR93_1","first-page":"23","volume":"26","author":"H Morita","year":"2001","unstructured":"H. Morita, X. Gandibleux, and N. Katoh. Experimental feedback on biobjective permutation scheduling problems solved with a population heuristic. Foundations of Computing and Decision Sciences Journal, 26(1):23\u201350, 2001.","journal-title":"Foundations of Computing and Decision Sciences Journal"},{"key":"8_CR94_1","doi-asserted-by":"crossref","unstructured":"T. Murata and H. Ishibuchi. MOGA: Multi-objective genetic algorithms. In Proceedings of the 2nd IEEE International Conference on Evolutionary Computing, Perth, Australia, pages 289\u2013294. IEEE Service Center, Piscataway, NJ, 1995.","DOI":"10.1109\/ICEC.1995.489161"},{"issue":"2","key":"8_CR95_1","first-page":"87","volume":"2","author":"D Nam","year":"2000","unstructured":"D. Nam and C. H. Park. Multiobjective simulated annealing: A comparative study to evolutionary algorithms. International Journal of Fuzzy Systems, 2(2):87\u201397, 2000.","journal-title":"International Journal of Fuzzy Systems"},{"key":"8_CR96_1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1109\/SFCS.2000.892068","volume-title":"Proceedings of the 41st Annual Symposium on the Foundation of Computer Science FOCS00","author":"CH Papadimitriou","year":"2000","unstructured":"C. H. Papadimitriou and M. Yannakakis. On the approximability of trade-offs and optimal access to web sources. In Proceedings of the 41st Annual Symposium on the Foundation of Computer Science FOCS00, pages 86\u201392. IEEE Computer Society, Los Alamitos, CA, 2000."},{"key":"8_CR97_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/3-540-36970-8_34","volume-title":"Evolutionary Multi-Criterion Optimization \u2013 Second International Conference","author":"L Paquete","year":"2003","unstructured":"L. Paquete and T. St\u00fctzle. A two-phase local search for the biobjective traveling salesman problem. In C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, editors, Evolutionary Multi-Criterion Optimization \u2013 Second International Conference, EMO 2003, Faro, Portugal, April 8-11, 2003, Proceedings, volume 2632 of Lecture Notes in Computer Science, pages 479\u2013493. Springer-Verlag, Berlin, Germany, 2003."},{"key":"8_CR98_1","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1016\/j.ejor.2004.08.024","volume":"169","author":"L Paquete","year":"2006","unstructured":"L. Paquete and T. St\u00fctzle. A study of stochastic local search for the biobjective QAP with correlated flow matrices. European Journal of Operational Research, 169:943\u2013959, 2006.","journal-title":"European Journal of Operational Research"},{"key":"8_CR99_1","unstructured":"L. F. Paquete. Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization: Methods and Analysis. PhD thesis, Department of Computer Science, Technical University of Darmstadt, 2005."},{"key":"8_CR100_1","unstructured":"G. Parks and A. Suppapitnarm. Multiobjective optimization of PWR reload core designs using simulated annealing. In Proceedings of the International Conference on Mathematics and Computation, Reactor Physics and Environmental Analysis in Nuclear Applications. Madrid, Spain, September 1999, volume 2, pages 1435\u20131444. Senda Editorial S. A., Madrid, Spain, 1999."},{"key":"8_CR101_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/978-3-540-70928-2_39","volume-title":"Evolutionary Multi-Criterion Optimization","author":"JM Pasia","year":"2007","unstructured":"J. M. Pasia, X. Gandibleux, K. F. Doerner, and R. F. Hartl. Local search guided by path relinking and heuristic bounds. In S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, and T. Murata, editors, Evolutionary Multi-Criterion Optimization, volume 4403 of Lecture Notes in Computer Science, pages 501\u2013515. Springer-Verlag, Berlin, Germany, 2007."},{"key":"8_CR102_1","unstructured":"A. Przybylski, X. Gandibleux, and M. Ehrgott. Recursive algorithms for finding all nondominated extreme points in the outcome set of a multiobjective integer program. Technical report, LINA, Universit\u00e9 de Nantes, 2007. Submitted for publication."},{"key":"8_CR103_1","unstructured":"A. Przybylski, X. Gandibleux, and M. Ehrgott. A two phase method for multiobjective integer programming and its application to the assignment problem with three objectives. Technical report, LINA \u2013 Laboratoire d\u2019Informatique de Nantes Atlantique, 2007."},{"key":"8_CR104_1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/j.ejor.2006.12.054","volume":"185","author":"A Przybylski","year":"2008","unstructured":"A. Przybylski, X. Gandibleux, and M. Ehrgott. Two phase algorithms for the biobjective assignment problem. European Journal of Operational Research, 185:509\u2013533, 2008.","journal-title":"European Journal of Operational Research"},{"key":"8_CR105_1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10878-006-9015-7","volume":"13","author":"AR Rahimi-Vahed","year":"2007","unstructured":"A. R. Rahimi-Vahed and S. M. Mirghorbani. A multi-objective particle swarm for a flow shop scheduling problem. Journal of Combinatorial Optimization, 13:79\u2013102, 2007.","journal-title":"Journal of Combinatorial Optimization"},{"key":"8_CR106_1","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/S0377-2217(97)00391-3","volume":"111","author":"RM Ramos","year":"1998","unstructured":"R. M. Ramos, S. Alonso, J. Sicilia, and C. Gonz\u00e1lez. The problem of the optimal biobjective spanning tree. European Journal of Operational Research, 111:617\u2013628, 1998.","journal-title":"European Journal of Operational Research"},{"key":"8_CR107_1","unstructured":"S. Randriamasy, X. Gandibleux, J. Figueira, and P. Thomin. Device and a method for determining routing paths in a communication network in the presence of selection attributes. Patent 11\/25\/04. #20040233850. Washington, DC, USA. www.freepatentsonline.com\/20040233850.htm , 2004."},{"key":"8_CR108_1","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/s101070050128","volume":"87","author":"S Say\u0131n","year":"2000","unstructured":"S. Say\u0131n. Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming. Mathematical Programming, 87:543\u2013560, 2000.","journal-title":"Mathematical Programming"},{"key":"8_CR109_1","unstructured":"J. D. Schaffer. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. PhD thesis, Vanderbilt University, Nashville, TN (USA), 1984."},{"key":"8_CR110_1","first-page":"93","volume-title":"Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms","author":"JD Schaffer","year":"1985","unstructured":"J. D. Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. In J. J. Grefenstette, editor, Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pages 93\u2013100. Lawrence Erlbaum, Pittsburgh, PA, 1985."},{"key":"8_CR111_1","unstructured":"P. Serafini. Simulated annealing for multiobjective optimization problems. In Proceedings of the 10th International Conference on Multiple Criteria Decision Making, Taipei-Taiwan, volume I, pages 87\u201396, 1992."},{"issue":"6","key":"8_CR112_1","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1002\/qre.499","volume":"18","author":"PS Shelokar","year":"2002","unstructured":"P. S. Shelokar, V. K. Jarayaman, and B. D. Kulkarni. Ant algorithm for single and multiobjective reliability optimization problems. Quality and Reliability Engineering International, 18(6):497\u2013514, 2002.","journal-title":"Quality and Reliability Engineering International"},{"issue":"7&8","key":"8_CR113_1","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1081\/LFT-120017882","volume":"21","author":"PS Shelokar","year":"2003","unstructured":"P. S. Shelokar, V. K. Jayarama, and B. D. Kulkarni. Multiobjective optimization of reactor-regenerator system using ant algorithm. Petroleum Science and Technology, 21(7&8):1167\u20131184, 2003.","journal-title":"Petroleum Science and Technology"},{"issue":"4","key":"8_CR114_1","first-page":"213","volume":"25","author":"PS Shelokar","year":"2000","unstructured":"P. S. Shelokar, S. Adhikari, R. Vakil, V. K. Jayaraman, and B. D. Kulkarni. Multiobjective ant algorithm: Combination of strength Pareto fitness assignment and thermodynamic clustering. Foundations of Computing and Decision Sciences, 25(4):213\u2013230, 2000.","journal-title":"Foundations of Computing and Decision Sciences"},{"key":"8_CR115_1","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1016\/j.ejor.2005.03.069","volume":"179","author":"K S\u00f6rensen","year":"2007","unstructured":"K. S\u00f6rensen. Multi-objective optimization of mobile phone keymaps for typing messages using a word list. European Journal of Operational Research, 179:838\u2013846, 2007.","journal-title":"European Journal of Operational Research"},{"key":"8_CR116_1","volume-title":"Multi-objective branch and bound. application to the bi-objective spanning tree problem. Technical report","author":"F Sourd","year":"2006","unstructured":"F. Sourd, O. Spanjaard, and P. Perny. Multi-objective branch and bound. application to the bi-objective spanning tree problem. Technical report, Department of Decision, Intelligent Systems and Operations Research Universit\u00e9 Pierre et Marie Curie, Paris, 2006."},{"issue":"3","key":"8_CR117_1","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"N. Srinivas and K. Deb. Multiobjective optimization using non-dominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221\u2013248, 1994.","journal-title":"Evolutionary Computation"},{"issue":"10","key":"8_CR118_1","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1287\/mnsc.39.10.1255","volume":"39","author":"R Steuer","year":"1993","unstructured":"R. Steuer, J. Silverman, and A. Whisman. A combined Tchebycheff\/aspiration criterion vector interactive multiobjective programming procedure. Management Science, 39(10):1255\u20131260, 1993.","journal-title":"Management Science"},{"key":"8_CR119_1","first-page":"945","volume-title":"Proceedings of the 1997 DSI Annual Meeting","author":"M Sun","year":"1997","unstructured":"M. Sun. Applying tabu search to multiple objective combinatorial optimization problems. In Proceedings of the 1997 DSI Annual Meeting, San Diego, California, volume 2, pages 945\u2013947. Decision Sciences Institute, Atlanta, GA, 1997."},{"key":"8_CR120_1","unstructured":"A. Suppapitnarm and G. Parks. Simulated annealing: An alternative approach to true multiobjective optimization. In A. S. Wu, editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO\u201999). Orlando, Florida. Morgan Kaufmann, San Francisco, CA, 1999."},{"issue":"1","key":"8_CR121_1","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1080\/03052150008940911","volume":"33","author":"A Suppapitnarm","year":"2000","unstructured":"A. Suppapitnarm, K. Seffen, G. Parks, and P. Clarkson. A simulated annealing algorithm for multiobjective optimization. Engineering Optimization, 33(1):59\u201385, 2000.","journal-title":"Engineering Optimization"},{"key":"8_CR122_1","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1016\/j.ejor.2005.12.029","volume":"177","author":"KC Tan","year":"2007","unstructured":"K. C. Tan, C. Y. Cheong, and C. K. Goh. Solving multiobjective vehicel routing problem with stochastic demand via evolutionary computation. European Journal of Operational Research, 177:813\u2013839, 2007.","journal-title":"European Journal of Operational Research"},{"key":"8_CR123_1","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1016\/j.ejor.2004.11.019","volume":"172","author":"KC Tan","year":"2006","unstructured":"K. C. Tan, Y. H. Chew, and L. H. Lee. A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems. European Journal of Operational Research, 172:855\u2013885, 2006.","journal-title":"European Journal of Operational Research"},{"key":"8_CR124_1","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10589-005-3070-3","volume":"34","author":"KC Tan","year":"2006","unstructured":"K. C. Tan, Y. H. Chew, and L. H. Lee. A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. Computational Optimization and Applications, 34:115\u2013151, 2006.","journal-title":"Computational Optimization and Applications"},{"issue":"7\u20138","key":"8_CR125_1","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1016\/S0305-0548(99)00109-4","volume":"27","author":"J Teghem","year":"2000","unstructured":"J. Teghem, D. Tuyttens, and E. L. Ulungu. An interactive heuristic method for multi-objective combinatorial optimization. Computers and Operations Research, 27(7\u20138):621\u2013634, 2000.","journal-title":"Computers and Operations Research"},{"key":"8_CR126_1","unstructured":"D. Tenfelde-Podehl. Facilities Layout Problems: Polyhedral Structure, Multiple Objectives and Robustness. PhD thesis, University of Kaiserslautern, Department of Mathematics, 2002."},{"key":"8_CR127_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/3-540-44719-9_38","volume-title":"First International Conference on Evolutionary Multi-Criterion Optimization","author":"M Thompson","year":"2001","unstructured":"M. Thompson. Application of multi objective evolutionary algorithms to analogue filter tuning. In E. Zitzler, K. Deb, L. Thiele, C. A. Coello Coello, and D. Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, volume 1993 of Lecture Notes in Computer Science, pages 546\u2013559. Springer-Verlag, Berlin, Germany, 2001."},{"issue":"2","key":"8_CR128_1","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1016\/S0377-2217(02)00265-5","volume":"142","author":"V T\u2019kindt","year":"2002","unstructured":"V. T\u2019kindt, N. Monmarch\u00e9, F. Tercinet, and D. La\u00fcgt. An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operational Research, 142(2):250\u2013257, 2002.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"8_CR129_1","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1023\/A:1009670112978","volume":"6","author":"D Tuyttens","year":"2000","unstructured":"D. Tuyttens, J. Teghem, P. Fortemps, and K. Van Nieuwenhuyse. Performance of the MOSA method for the bicriteria assignment problem. Journal of Heuristics, 6(3):295\u2013310, 2000.","journal-title":"Journal of Heuristics"},{"key":"8_CR130_1","unstructured":"E. L. Ulungu. Optimisation combinatoire multicrit\u00e8re: D\u00e9termination de l\u2019ensemble des solutions efficaces et m\u00e9thodes interactives. PhD thesis, Facult\u00e9 des Sciences, Universit\u00e9 de Mons-Hainaut. Mons, Belgium, 1993."},{"issue":"2","key":"8_CR131_1","first-page":"149","volume":"20","author":"EL Ulungu","year":"1994","unstructured":"E. L. Ulungu and J. Teghem. The two-phases method: An efficient procedure to solve bi-objective combinatorial optimization problems. Foundations of Computing and Decision Sciences, 20(2):149\u2013165, 1994.","journal-title":"Foundations of Computing and Decision Sciences"},{"issue":"4","key":"8_CR132_1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/(SICI)1099-1360(199907)8:4<221::AID-MCDA247>3.0.CO;2-O","volume":"8","author":"E. L. Ulungu","year":"1999","unstructured":"E. L. Ulungu, J. Teghem, P Fortemps, and D. Tuyttens. MOSA method: A tool for solving multi-objective combinatorial optimization problems. Journal of Multi-Criteria Decision Analysis, 8(4):221\u2013236, 1999.","journal-title":"Journal of Multi-Criteria Decision Analysis"},{"key":"8_CR133_1","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1057\/palgrave.jors.2600569","volume":"49","author":"EL Ulungu","year":"1998","unstructured":"E. L. Ulungu, J. Teghem, and C. Ost. Efficiency of interactive multi-objective simulated annealing through a case study. Journal of the Operational Research Society, 49:1044\u20131050, 1998.","journal-title":"Journal of the Operational Research Society"},{"issue":"2","key":"8_CR134_1","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/S0377-2217(99)00163-0","volume":"120","author":"A. Viana","year":"2000","unstructured":"A. Viana and J. Pinho de Sousa. Using metaheuristics in multiobjective ressource constrained project scheduling. European Journal of Operational Research, 120(2):359\u2013374, 2000.","journal-title":"European Journal of Operational Research"},{"key":"8_CR135_1","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/A:1008258310679","volume":"12","author":"M Vis\u00e9e","year":"1998","unstructured":"M. Vis\u00e9e, J. Teghem, M. Pirlot, and E. L. Ulungu. Two-phases method and branch and bound procedures to solve the bi-obective knapsack problem. Journal of Global Optimization, 12:139\u2013155, 1998.","journal-title":"Journal of Global Optimization"},{"issue":"1","key":"8_CR136_1","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1287\/opre.35.1.70","volume":"35","author":"A Warburton","year":"1987","unstructured":"A. Warburton. Approximation of Pareto optima in multiple-objective shortest-path problems. Operations Research, 35(1):70 \u201379, 1987.","journal-title":"Operations Research"},{"key":"8_CR137_1","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1016\/j.ejor.2005.11.020","volume":"177","author":"H Yapicioglu","year":"2007","unstructured":"H. Yapicioglu, A. E. Smith, and G. Dozier. Solving the semi-desirable facility location problem using bi-objective particle swarm. European Journal of Operational Research, 177:733\u2013749, 2007.","journal-title":"European Journal of Operational Research"},{"key":"8_CR138_1","unstructured":"E. Zitzler and L. Thiele. An evolutionary algorithm for multiobjective optimization: The strength Pareto approach. Technical Report 43, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH), Z\u00fcrich, Switzerland, May 1998."},{"issue":"4","key":"8_CR139_1","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):257\u2013271, 1999.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"2","key":"8_CR140_1","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Ziztler","year":"2003","unstructured":"E. Ziztler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2):117\u2013132, 2003.","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Studies in Computational Intelligence","Hybrid Metaheuristics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78295-7_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T14:27:07Z","timestamp":1684506427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78295-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540782940","9783540782957"],"references-count":140,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78295-7_8","relation":{},"ISSN":["1860-949X"],"issn-type":[{"value":"1860-949X","type":"print"}],"subject":[],"published":{"date-parts":[[2008]]}}}