{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:38:58Z","timestamp":1743032338652,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031700842"},{"type":"electronic","value":"9783031700859"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-70085-9_6","type":"book-chapter","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:54Z","timestamp":1725663774000},"page":"83-99","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solution-Based Knowledge Discovery for\u00a0Multi-objective Optimization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4367-4676","authenticated-orcid":false,"given":"Cl\u00e9ment","family":"Legrand","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1814-2547","authenticated-orcid":false,"given":"Diego","family":"Cattaruzza","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4170-6830","authenticated-orcid":false,"given":"Laetitia","family":"Jourdan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4372-5162","authenticated-orcid":false,"given":"Marie-El\u00e9onore","family":"Kessaci","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,7]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Arnold, F., Santana, \u00cd., S\u00f6rensen, K., Vidal, T.: PILS: exploring high-order neighborhoods by pattern mining and injection. Pattern Recogn. (2021)","DOI":"10.1016\/j.patcog.2021.107957"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.cor.2019.01.002","volume":"105","author":"F Arnold","year":"2019","unstructured":"Arnold, F., S\u00f6rensen, K.: Knowledge-guided local search for the vehicle routing problem. Comput. Oper. Res. 105, 32\u201346 (2019)","journal-title":"Comput. Oper. Res."},{"key":"6_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2019.100598","volume":"51","author":"A Benitez-Hidalgo","year":"2019","unstructured":"Benitez-Hidalgo, A., Nebro, A.J., Garcia-Nieto, J., Oregi, I., Del Ser, J.: jMetalPy: a Python framework for multi-objective optimization with metaheuristics. Swarm Evol. Comput. 51, 100598 (2019)","journal-title":"Swarm Evol. Comput."},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Blot, A., Jourdan, L., Kessaci, M.\u00c9.: Automatic design of multi-objective local search algorithms: case study on a bi-objective permutation flowshop scheduling problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 227\u2013234 (2017)","DOI":"10.1145\/3071178.3071323"},{"key":"6_CR5","doi-asserted-by":"publisher","unstructured":"Blot, A., Marmion, M., Jourdan, L.: Survey and unification of local search techniques in metaheuristics for multi-objective combinatorial optimisation. J. Heuristics 24(6), 853\u2013877 (2018). https:\/\/doi.org\/10.1007\/s10732-018-9381-1","DOI":"10.1007\/s10732-018-9381-1"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Bossek, J., Grimme, C., Meisel, S., Rudolph, G., Trautmann, H.: Local search effects in bi-objective orienteering. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 585\u2013592 (2018)","DOI":"10.1145\/3205455.3205548"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Castro-Gutierrez, J., Landa-Silva, D., P\u00e9rez, J.M.: Nature of real-world multi-objective vehicle routing with evolutionary algorithms. In: 2011 IEEE International Conference on Systems, Man, and Cybernetics, pp. 257\u2013264. IEEE (2011)","DOI":"10.1109\/ICSMC.2011.6083675"},{"key":"6_CR8","doi-asserted-by":"publisher","unstructured":"Coello, C.A.C., Dhaenens, C., Jourdan, L.: Multi-objective combinatorial optimization: problematic and context. In: Coello Coello, C.A., Dhaenens, C., Jourdan, L. (eds.) Advances in Multi-Objective Nature Inspired Computing, vol. 272, pp. 1\u201321. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-11218-8_1","DOI":"10.1007\/978-3-642-11218-8_1"},{"issue":"2","key":"6_CR9","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Deb, K., Srinivasan, A.: Innovization: innovating design principles through optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1629\u20131636 (2006)","DOI":"10.1145\/1143997.1144266"},{"key":"6_CR11","doi-asserted-by":"publisher","unstructured":"Fitzpatrick, J., Ajwani, D., Carroll, P.: Learning to prune electric vehicle routing problems. In: Sellmann, M., Tierney, K. (eds.) LION 2023. LNCS, vol. 14286, pp. 378\u2013392. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-44505-7_26","DOI":"10.1007\/978-3-031-44505-7_26"},{"key":"6_CR12","unstructured":"Gehring, H., Homberger, J.: A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows. In: Proceedings of EUROGEN99, vol.\u00a02, pp. 57\u201364. Springer, Berlin (1999)"},{"key":"6_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2022.101044","volume":"70","author":"A Guijt","year":"2022","unstructured":"Guijt, A., Luong, N.H., Bosman, P.A., de Weerdt, M.: On the impact of linkage learning, gene-pool optimal mixing, and non-redundant encoding on permutation optimization. Swarm Evol. Comput. 70, 101044 (2022)","journal-title":"Swarm Evol. Comput."},{"key":"6_CR14","unstructured":"Hoos, H.H., St\u00fctzle, T.: Stochastic Local Search: Foundations and Applications. Elsevier (2004)"},{"key":"6_CR15","unstructured":"Knowles, J.D.: Local-search and hybrid evolutionary algorithms for Pareto optimization. Ph.D. thesis, University of Reading, Reading (2002)"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Kora, P., Yadlapalli, P.: Crossover operators in genetic algorithms: a review. Int. J. Comput. Appl. 162(10) (2017)","DOI":"10.5120\/ijca2017913370"},{"key":"6_CR17","unstructured":"Land, M.W.S.: Evolutionary algorithms with local search for combinatorial optimization. University of California, San Diego (1998)"},{"key":"6_CR18","doi-asserted-by":"publisher","unstructured":"Legrand, C., Cattaruzza, D., Jourdan, L., Kessaci, M.E.: Improving MOEA\/D with knowledge discovery. Application to a bi-objective routing problem. In: Emmerich, M., et al. (eds.) EMO 2023. LNCS, vol. 13970, pp. 462\u2013475. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-27250-9_33","DOI":"10.1007\/978-3-031-27250-9_33"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Legrand, C., Cattaruzza, D., Jourdan, L., Kessaci, M.E.: Improving neighborhood exploration into MOEA\/D framework to solve a bi-objective routing problem. Int. Trans. Oper. Res. (2023)","DOI":"10.1111\/itor.13373"},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s10732-011-9181-3","volume":"18","author":"A Liefooghe","year":"2012","unstructured":"Liefooghe, A., Humeau, J., Mesmoudi, S., Jourdan, L., Talbi, E.G.: On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems. J. Heuristics 18, 317\u2013352 (2012)","journal-title":"J. Heuristics"},{"key":"6_CR21","first-page":"43","volume":"3","author":"M L\u00f3pez-Ib\u00e1\u00f1ez","year":"2016","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez, M., Dubois-Lacoste, J., C\u00e1ceres, L.P., Birattari, M., St\u00fctzle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43\u201358 (2016)","journal-title":"Oper. Res. Perspect."},{"key":"6_CR22","doi-asserted-by":"publisher","unstructured":"Lozano, J.A.: Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms, vol.\u00a0192. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/3-540-32494-1","DOI":"10.1007\/3-540-32494-1"},{"key":"6_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/978-3-030-53552-0_15","volume-title":"Learning and Intelligent Optimization","author":"F Lucas","year":"2020","unstructured":"Lucas, F., Billot, R., Sevaux, M., S\u00f6rensen, K.: Reducing space search in combinatorial optimization using machine learning tools. In: Kotsireas, I.S., Pardalos, P.M. (eds.) LION 2020. LNCS, vol. 12096, pp. 143\u2013150. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-53552-0_15"},{"issue":"9","key":"6_CR24","doi-asserted-by":"publisher","first-page":"6741","DOI":"10.1007\/s00500-019-04312-9","volume":"24","author":"B Moradi","year":"2020","unstructured":"Moradi, B.: The new optimization algorithm for the vehicle routing problem with time windows using multi-objective discrete learnable evolution model. Soft. Comput. 24(9), 6741\u20136769 (2020)","journal-title":"Soft. Comput."},{"key":"6_CR25","doi-asserted-by":"publisher","unstructured":"Paquete, L., Chiarandini, M., St\u00fctzle, T.: Pareto local optimum sets in the biobjective traveling salesman problem: an experimental study. In: Gandibleux, X., Sevaux, M., S\u00f6rensen, K., T\u2019kindt, V. (eds.) Metaheuristics for Multiobjective Optimisation. LNEMS, vol. 535, pp. 177\u2013199. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-642-17144-4_7","DOI":"10.1007\/978-3-642-17144-4_7"},{"issue":"12","key":"6_CR26","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1016\/S0305-0548(03)00158-8","volume":"31","author":"C Prins","year":"2004","unstructured":"Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12), 1985\u20132002 (2004)","journal-title":"Comput. Oper. Res."},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Riquelme, N., Von\u00a0L\u00fccken, C., Baran, B.: Performance metrics in multi-objective optimization. In: 2015 Latin American Computing Conference (CLEI), pp. 1\u201311. IEEE (2015)","DOI":"10.1109\/CLEI.2015.7360024"},{"issue":"2","key":"6_CR28","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1016\/j.ejor.2017.04.059","volume":"263","author":"M Schneider","year":"2017","unstructured":"Schneider, M., Schwahn, F., Vigo, D.: Designing granular solution methods for routing problems with time windows. Eur. J. Oper. Res. 263(2), 493\u2013509 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"6_CR29","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"MM Solomon","year":"1987","unstructured":"Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2), 254\u2013265 (1987)","journal-title":"Oper. Res."},{"issue":"10","key":"6_CR30","doi-asserted-by":"publisher","first-page":"2519","DOI":"10.1016\/j.cor.2013.01.013","volume":"40","author":"A Subramanian","year":"2013","unstructured":"Subramanian, A., Uchoa, E., Ochi, L.S.: A hybrid algorithm for a class of vehicle routing problems. Comput. Oper. Res. 40(10), 2519\u20132531 (2013)","journal-title":"Comput. Oper. Res."},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Vidal, T., Crainic, T.G., Gendreau, M., Prins, C.: A unified solution framework for multi-attribute vehicle routing problems. Eur. J. Oper. Res. (2014)","DOI":"10.1016\/j.ejor.2013.09.045"},{"key":"6_CR32","doi-asserted-by":"crossref","unstructured":"Wattanapornprom, W., Olanviwitchai, P., Chutima, P., Chongstitvatana, P.: Multi-objective combinatorial optimisation with coincidence algorithm. In: 2009 IEEE Congress on Evolutionary Computation, pp. 1675\u20131682. IEEE (2009)","DOI":"10.1109\/CEC.2009.4983143"},{"key":"6_CR33","doi-asserted-by":"publisher","first-page":"41588","DOI":"10.1109\/ACCESS.2020.2973670","volume":"8","author":"Q Xu","year":"2020","unstructured":"Xu, Q., Xu, Z., Ma, T.: A survey of multiobjective evolutionary algorithms based on decomposition: variants, challenges and future directions. IEEE Access 8, 41588\u201341614 (2020)","journal-title":"IEEE Access"},{"issue":"6","key":"6_CR34","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang, Q., Li, H.: MOEA\/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712\u2013731 (2007)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2","key":"6_CR35","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117\u2013132 (2003)","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVIII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70085-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:50Z","timestamp":1725664430000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70085-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031700842","9783031700859"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70085-9_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"7 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hagenberg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2024.fh-ooe.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}