{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:17:40Z","timestamp":1726409860808},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319541563"},{"type":"electronic","value":"9783319541570"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-54157-0_16","type":"book-chapter","created":{"date-parts":[[2017,2,18]],"date-time":"2017-02-18T08:11:54Z","timestamp":1487405514000},"page":"221-235","source":"Crossref","is-referenced-by-count":0,"title":["Peek \u2013 Shape \u2013 Grab: A Methodology in Three Stages for Approximating the Non-dominated Points of Multiobjective Discrete\/Combinatorial Optimization Problems with a Multiobjective Metaheuristic"],"prefix":"10.1007","author":[{"given":"Xavier","family":"Gandibleux","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,19]]},"reference":[{"volume-title":"Applications of Multi-objective Evolutionary Algorithms","year":"2004","key":"16_CR1","unstructured":"Coello, C.A.C., Lamont, G.B. (eds.): Applications of Multi-objective Evolutionary Algorithms. World Scientific, Singapore (2004)"},{"key":"16_CR2","series-title":"Wiley-Interscience Series in Systems and Optimization","volume-title":"Multi-Objective Optimization using Evolutionary Algorithms","author":"K Deb","year":"2001","unstructured":"Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization. Wiley, Chichester (2001)"},{"issue":"2","key":"16_CR3","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.ejor.2009.10.014","volume":"204","author":"X Delorme","year":"2010","unstructured":"Delorme, X., Gandibleux, X., Degoutin, F.: Evolutionary, constructive and hybrid procedures for the bi-objective set packing problem. Eur. J. Oper. Res. 204(2), 206\u2013217 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/978-3-642-13800-3_5","volume-title":"Learning and Intelligent Optimization","author":"J Dubois-Lacoste","year":"2010","unstructured":"Dubois-Lacoste, J., L\u00f3pez-Ib\u00e1\u00f1ez, M., St\u00fctzle, T.: Adaptive \u201canytime\u201d two-phase local search. In: Blum, C., Battiti, R. (eds.) Learning and Intelligent Optimization. LNCS, vol. 6073, pp. 52\u201367. Springer, Heidelberg (2010)"},{"key":"16_CR5","volume-title":"Multicriteria Optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott, M.: Multicriteria Optimization. Springer, New York (2005)"},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s002910000046","volume":"22","author":"M Ehrgott","year":"2000","unstructured":"Ehrgott, M., Gandibleux, X.: A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum 22, 425\u2013460 (2000)","journal-title":"OR Spektrum"},{"key":"16_CR7","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/978-3-642-56680-6_22","volume-title":"Multiple Criteria Decision Making in the New Millennium","author":"M Ehrgott","year":"2001","unstructured":"Ehrgott, M., Gandibleux, X.: Bounds and bound sets for biobjective combinatorial optimization problems. In: K\u00f6ksalan, M., Zionts, S. (eds.) Multiple Criteria Decision Making in the New Millennium. LNEMS, vol. 507, pp. 241\u2013253. Springer, Heidelberg (2001)"},{"issue":"1","key":"16_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02578918","volume":"12","author":"M Ehrgott","year":"2004","unstructured":"Ehrgott, M., Gandibleux, X.: Approximative solution methods for multiobjective combinatorial optimization. Top 12(1), 1\u201363 (2004)","journal-title":"Top"},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"2674","DOI":"10.1016\/j.cor.2005.10.003","volume":"34","author":"M Ehrgott","year":"2007","unstructured":"Ehrgott, M., Gandibleux, X.: Bound sets for biobjective combinatorial optimization problems. Comput. Oper. Res. 34, 2674\u20132694 (2007)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"16_CR10","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"TA F\u00e9o","year":"1989","unstructured":"F\u00e9o, T.A., Resende, M.G.C.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8(2), 67\u201371 (1989)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"16_CR11","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"TA F\u00e9o","year":"1995","unstructured":"F\u00e9o, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109\u2013133 (1995)","journal-title":"J. Glob. Optim."},{"key":"16_CR12","unstructured":"Fonseca, C., Fleming, P.: Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California, 1993. University of Illinois at Urbana-Champaign, pp. 416\u2013423. Morgan Kaufman, San Francisco (1993)"},{"key":"16_CR13","unstructured":"Gandibleux, X., Chamayou, C.: Potential efficient solutions of a bi-objective telecommunication network expansion planning problem. In: The Seventh Metaheuristics International Conference, MIC2007, Montreal, Canada, 25\u201329 June 2007"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Gandibleux, X., Katoh, N., Morita, H.: Evolutionary operators based on elite solutions for bi-objective combinatorial optimization. In: Coello, C.A.C., Lamont, G.B. (eds.) Applications of Multi-Objective Evolutionary Algorithms, vol. 1, Chap. 23, pp. 555\u2013579. World Scientific (2004)","DOI":"10.1142\/9789812567796_0023"},{"key":"16_CR15","unstructured":"Gandibleux, X., Martin, B., Perederieieva, O., Rosembly, S.: Sur la r\u00e9solution approch\u00e9e en trois \u00e9tapes du sac-\u00e0-dos bi-objectif unidimensionnel en variables binaires. In: ROADEF 2011 (12e congr\u00e8s annuel de la soci\u00e9t\u00e9 fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision), Saint-Etienne, France, 2\u20134 mars 2011"},{"key":"16_CR16","unstructured":"Gandibleux, X., Morita, H., Katoh, N.: A genetic algorithm for 0\u20131 multiobjective knapsack problem. In: Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis (NACA 1998), Niigata, Japan, 28\u201331 July 1998 (1998)"},{"key":"16_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/3-540-36970-8_4","volume-title":"Evolutionary Multi-Criterion Optimization","author":"X Gandibleux","year":"2003","unstructured":"Gandibleux, X., Morita, H., Katoh, N.: Use of a genetic heritage for solving the assignment problem with two objectives. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds.) EMO 2003. LNCS, vol. 2632, pp. 43\u201357. Springer, Heidelberg (2003). doi: 10.1007\/3-540-36970-8_4"},{"key":"16_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/978-3-540-31880-4_14","volume-title":"Evolutionary Multi-Criterion Optimization","author":"C Haubelt","year":"2005","unstructured":"Haubelt, C., Gamenik, J., Teich, J.: Initial population construction for convergence improvement of MOEAs. In: Coello Coello, C.A., Hern\u00e1ndez Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 191\u2013205. Springer, Heidelberg (2005). doi: 10.1007\/978-3-540-31880-4_14"},{"key":"16_CR19","unstructured":"Ishibuchi, H., Kaige, S.: Comparison of multiobjective memetic algorithms on 0\/1 knapsack problems. In: Proceedings of 2003 Genetic and Evolutionary Computation Conference Workshop Program, Chicago, USA, pp. 222\u2013227 (2003)"},{"key":"16_CR20","unstructured":"jMetal: Problems included in jmetal. http:\/\/jmetal.sourceforge.net\/problems.html . Accessed 28 Sep 2016"},{"issue":"3","key":"16_CR21","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s10732-009-9103-9","volume":"16","author":"T Lust","year":"2010","unstructured":"Lust, T., Teghem, J.: Two-phase pareto local search for the biobjective traveling salesman problem. J. Heuristics 16(3), 475\u2013510 (2010)","journal-title":"J. Heuristics"},{"issue":"1","key":"16_CR22","first-page":"43","volume":"26","author":"H Morita","year":"2001","unstructured":"Morita, H., Gandibleux, X., Katoh, N.: Experimental feedback on biobjective permutation problems solved with a population heuristic. Found. Comput. Decis. Sci. 26(1), 43\u201350 (2001)","journal-title":"Found. Comput. Decis. Sci."},{"issue":"1","key":"16_CR23","first-page":"23","volume":"26","author":"H Morita","year":"2001","unstructured":"Morita, H., Gandibleux, X., Katoh, N.: Experimental feedback on biobjective permutation scheduling problems solved with a population heuristic. Found. Comput. Decis. Sci. J. 26(1), 23\u201350 (2001)","journal-title":"Found. Comput. Decis. Sci. J."},{"key":"16_CR24","doi-asserted-by":"crossref","unstructured":"Murata, T., Ishibuchi, H.: MOGA: multi-objective genetic algorithms. In: Proceedings of the 2nd IEEE International Conference on Evolutionary Computing, pp. 289\u2013294 (1995)","DOI":"10.1109\/ICEC.1995.489161"},{"issue":"4","key":"16_CR25","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1002\/net.20335","volume":"54","author":"SN Parragh","year":"2009","unstructured":"Parragh, S.N., Doerner, K.F., Hartl, R.F., Gandibleux, X.: A heuristic two-phase solution approach for the multi-objective dial-a-ride problem. Networks 54(4), 227\u2013242 (2009)","journal-title":"Networks"},{"key":"16_CR26","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":"Pasia, J.M., Gandibleux, X., Doerner, K.F., Hartl, R.F.: Local search guided by path relinking and heuristic bounds. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 501\u2013515. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-70928-2_39"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"Saber, T., Ventresque, A., Brandic, I., Thorburn, J., Murphy, L.: Towards a multi-objective vm reassignment for large decentralised data centres. In: 2015 IEEE\/ACM 8th International Conference on Utility and Cloud Computing (UCC), pp. 65\u201374. IEEE (2015)","DOI":"10.1109\/ICTAI.2015.20"},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-319-07644-7_9","volume-title":"Hybrid Metaheuristics","author":"T Saber","year":"2014","unstructured":"Saber, T., Ventresque, A., Gandibleux, X., Murphy, L.: GeNePi: a multi-objective machine reassignment algorithm for data centres. In: Blesa, M.J., Blum, C., Vo\u00df, S. (eds.) HM 2014. LNCS, vol. 8457, pp. 115\u2013129. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-07644-7_9"},{"key":"16_CR29","doi-asserted-by":"crossref","unstructured":"Saber, T., Ventresque, A., Marques-Silva, J., Thorburn, J., Murphy, L.: MILP for the multi-objective VM reassignment problem. In: 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 41\u201348. IEEE (2015)","DOI":"10.1109\/ICTAI.2015.20"},{"key":"16_CR30","unstructured":"David Schaffer, J.: Multiple objective optimization with vector evaluated genetic algorithms. In: Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pp. 93\u2013100. Lawrence Erlbaum (1985)"},{"issue":"3","key":"16_CR31","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221\u2013248 (1994)","journal-title":"Evol. Comput."},{"issue":"1","key":"16_CR32","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1007\/BF01584241","volume":"21","author":"B Villarreal","year":"1981","unstructured":"Villarreal, B., Karwan, M.H.: Multicriteria integer programming: a (hybrid) dynamic programming recursive approach. Math. Program. 21(1), 204\u2013223 (1981)","journal-title":"Math. Program."},{"key":"16_CR33","unstructured":"Zitzler, E., Laumanns, M.: Test problem suite. http:\/\/www.tik.ee.ethz.ch\/sop\/download\/supplementary\/testProblemSuite\/ . Accessed 29 Sept 2016"},{"issue":"4","key":"16_CR34","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto evolutionary algorithm. IEEE Trans. Evol. Comput. 3(4), 257\u2013271 (1999)","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Lecture Notes in Computer Science","Evolutionary Multi-Criterion Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-54157-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T21:24:02Z","timestamp":1568841842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-54157-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319541563","9783319541570"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-54157-0_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}