{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T22:21:39Z","timestamp":1787437299253,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032362223","type":"print"},{"value":"9783032362230","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T00:00:00Z","timestamp":1787443200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T00:00:00Z","timestamp":1787443200000},"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":[[2027]]},"DOI":"10.1007\/978-3-032-36223-0_26","type":"book-chapter","created":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T21:44:57Z","timestamp":1787435097000},"page":"417-431","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Weight-Instance Early Fusion for\u00a0Neural Multi-Objective Combinatorial Optimization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-2708-2622","authenticated-orcid":false,"given":"Zixin","family":"Hu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2576-7836","authenticated-orcid":false,"given":"Yuan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7219-245X","authenticated-orcid":false,"given":"Zhizhong","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5115-4040","authenticated-orcid":false,"given":"Juan","family":"Zou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1989-5150","authenticated-orcid":false,"given":"Jinhua","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,8,23]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Bazgan, C., Hugot, H., Vanderpooten, D.: Solving efficiently the 0\u20131 multi-objective knapsack problem. Comput. Oper. Res. 260\u2013279 (2009)","DOI":"10.1016\/j.cor.2007.09.009"},{"key":"26_CR2","unstructured":"Bello, I., Pham, H., Le, Q.V., Norouzi, M., Bengio, S.: Neural combinatorial optimization with reinforcement learning (2017)"},{"issue":"2","key":"26_CR3","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.ejor.2020.07.063","volume":"290","author":"Y Bengio","year":"2021","unstructured":"Bengio, Y., Lodi, A., Prouvost, A.: Machine learning for combinatorial optimization: a methodological tour d\u2019horizon. Eur. J. Oper. Res. 290(2), 405\u2013421 (2021)","journal-title":"Eur. J. Oper. Res."},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Bergman, D., Bodur, M., Cardonha, C., Cire, A.: Network models for multiobjective discrete optimization. INFORMS J. Comput. 34 (2018)","DOI":"10.1287\/ijoc.2021.1066"},{"issue":"6","key":"26_CR5","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1007\/s10732-018-9381-1","volume":"24","author":"A Blot","year":"2018","unstructured":"Blot, A., Kessaci, M.E., Jourdan, L.: Survey and unification of local search techniques in metaheuristics for multi-objective combinatorial optimisation. J. Heuristics 24(6), 853\u2013877 (2018)","journal-title":"J. Heuristics"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Chalumeau, F., et al.: Combinatorial optimization with policy adaptation using latent space search. In: Levine, S. (ed.) Advances in Neural Information Processing Systems, vol. 36, pp. 7947\u20137959. Curran Associates Inc. (2023)","DOI":"10.52202\/075280-0348"},{"key":"26_CR7","unstructured":"Chen, J., et al.: Rethinking neural multi-objective combinatorial optimization via neat weight embedding. In: The Thirteenth International Conference on Learning Representations (2025)"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Chen, J., Wang, J., Zhang, Z., Cao, Z., Ye, T., Chen, S.: Efficient meta neural heuristic for multi-objective combinatorial optimization. In: Oh, A., Naumann, T., Globerson, A., Saenko, K., Hardt, M., Levine, S. (eds.) Advances in Neural Information Processing Systems, vol.\u00a036, pp. 56825\u201356837. Curran Associates, Inc. (2023)","DOI":"10.52202\/075280-2482"},{"issue":"3","key":"26_CR9","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1137\/S1052623496307510","volume":"8","author":"I Das","year":"1998","unstructured":"Das, I., Dennis, J.E.: Normal-boundary intersection: a new method for generating the pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3), 631\u2013657 (1998)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"26_CR10","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":"26_CR11","doi-asserted-by":"crossref","unstructured":"Fan, M., et al.: Conditional neural heuristic for multiobjective vehicle routing problems. IEEE Trans. Neural Netw. Learn. Syst. (2024)","DOI":"10.1109\/TNNLS.2024.3371706"},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Grinsztajn, N., et al.: Winner takes it all: training performant RL populations for combinatorial optimization. In: Levine, S. (ed.) Advances in Neural Information Processing Systems, vol. 36, pp. 48485\u201348509. Curran Associates, Inc. (2023)","DOI":"10.52202\/075280-2105"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Helsgaun, K.: An effective implementation of the lin\u2013kernighan traveling salesman heuristic. Eur. J. Oper. Res. 106\u2013130 (2000)","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"26_CR14","unstructured":"Hottung, A., Mahajan, M., Tierney, K.: Polynet: learning diverse solution strategies for neural combinatorial optimization. arXiv preprint arXiv:2402.14048 (2024)"},{"issue":"1","key":"26_CR15","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/S0377-2217(01)00104-7","volume":"137","author":"A Jaszkiewicz","year":"2002","unstructured":"Jaszkiewicz, A.: Genetic local search for multi-objective combinatorial optimization. Eur. J. Oper. Res. 137(1), 50\u201371 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"26_CR16","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.52202\/068431-0141","volume":"35","author":"M Kim","year":"2022","unstructured":"Kim, M., Park, J., Park, J.: Sym-NCO: leveraging symmetricity for neural combinatorial optimization. Adv. Neural. Inf. Process. Syst. 35, 1936\u20131949 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"26_CR17","unstructured":"Kool, W., van Hoof, H., Welling, M.: Attention, learn to solve routing problems! In: International Conference on Learning Representations (2019)"},{"key":"26_CR18","first-page":"21188","volume":"33","author":"YD Kwon","year":"2020","unstructured":"Kwon, Y.D., Choo, J., Kim, B., Yoon, I., Gwon, Y., Min, S.: Pomo: policy optimization with multiple optima for reinforcement learning. Adv. Neural. Inf. Process. Syst. 33, 21188\u201321198 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Lacomme, P., Prins, C., Sevaux, M.: A genetic algorithm for a bi-objective capacitated arc routing problem. Comput. Oper. Res. 3473\u20133493 (2006)","DOI":"10.1016\/j.cor.2005.02.017"},{"issue":"6","key":"26_CR20","doi-asserted-by":"publisher","first-page":"3103","DOI":"10.1109\/TCYB.2020.2977661","volume":"51","author":"K Li","year":"2020","unstructured":"Li, K., Zhang, T., Wang, R.: Deep reinforcement learning for multiobjective optimization. IEEE Trans. Cybern. 51(6), 3103\u20133114 (2020)","journal-title":"IEEE Trans. Cybern."},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"Li, M., Han, X., Chu, X., Liang, Z.: Empirical comparison between moeas and local search on multi-objective combinatorial optimisation problems. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 547\u2013556 (2024)","DOI":"10.1145\/3638529.3654077"},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Lust, T., Teghem, J.: The multiobjective traveling salesman problem: a survey and a new approach. In: Advances in Multi-Objective Nature Inspired Computing, pp. 119\u2013141. Springer (2010)","DOI":"10.1007\/978-3-642-11218-8_6"},{"key":"26_CR23","first-page":"11096","volume":"34","author":"Y Ma","year":"2021","unstructured":"Ma, Y., et al.: Learning to iteratively solve routing problems with dual-aspect collaborative transformer. Adv. Neural. Inf. Process. Syst. 34, 11096\u201311107 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"26_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105400","volume":"134","author":"N Mazyavkina","year":"2021","unstructured":"Mazyavkina, N., Sviridov, S., Ivanov, S., Burnaev, E.: Reinforcement learning for combinatorial optimization: a survey. Comput. Oper. Res. 134, 105400 (2021)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"26_CR25","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt, G.: Tsplib\u2013a traveling salesman problem library. ORSA J. Comput. 3(4), 376\u2013384 (1991)","journal-title":"ORSA J. Comput."},{"issue":"1","key":"26_CR26","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2008","unstructured":"Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Networks 20(1), 61\u201380 (2008)","journal-title":"IEEE Trans. Neural Networks"},{"issue":"3","key":"26_CR27","doi-asserted-by":"publisher","first-page":"1060","DOI":"10.1109\/TCYB.2018.2880256","volume":"50","author":"J Shi","year":"2018","unstructured":"Shi, J., Zhang, Q., Sun, J.: PPLS\/D: parallel pareto local search based on decomposition. IEEE Trans. Cybern. 50(3), 1060\u20131071 (2018)","journal-title":"IEEE Trans. Cybern."},{"key":"26_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106078","volume":"89","author":"R Tanabe","year":"2020","unstructured":"Tanabe, R., Ishibuchi, H.: An easy-to-use real-world multi-objective optimization problem suite. Appl. Soft Comput. 89, 106078 (2020)","journal-title":"Appl. Soft Comput."},{"issue":"2","key":"26_CR29","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/mcda.4020030204","volume":"3","author":"EL Ulungu","year":"1994","unstructured":"Ulungu, E.L., Teghem, J.: Multi-objective combinatorial optimization problems: a survey. J. Multi-Criteria Decis. Anal. 3(2), 83\u2013104 (1994)","journal-title":"J. Multi-Criteria Decis. Anal."},{"key":"26_CR30","unstructured":"Vaswani, A., et al.: Attention is all you need. Adv. Neural Inf. Process. Syst. 30 (2017)"},{"key":"26_CR31","unstructured":"Vinyals, O., Fortunato, M., Jaitly, N.: Pointer networks. Adv. Neural. Inf. Process. Syst. 28 (2015)"},{"issue":"9","key":"26_CR32","doi-asserted-by":"publisher","first-page":"5057","DOI":"10.1109\/TNNLS.2021.3068828","volume":"33","author":"Y Wu","year":"2021","unstructured":"Wu, Y., Song, W., Cao, Z., Zhang, J., Lim, A.: Learning improvement heuristics for solving routing problems. IEEE Trans. Neural Netw. Learn. Syst. 33(9), 5057\u20135069 (2021)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"26_CR33","doi-asserted-by":"crossref","unstructured":"Lin, X., Yang, Z., Zhang, Q.: Pareto set learning for neural multi-objective combinatorial optimization. In: International Conference on Learning Representations (2022)","DOI":"10.52202\/068431-1398"},{"issue":"6","key":"26_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."},{"key":"26_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Wang, J., Zhang, Z., Zhou, Y.: MODRL\/D-EL: multiobjective deep reinforcement learning with evolutionary learning for multiobjective optimization. In: 2021 International Joint Conference on Neural Networks (IJCNN), pp.\u00a01\u20138. IEEE (2021)","DOI":"10.1109\/IJCNN52387.2021.9534083"},{"issue":"10","key":"26_CR36","doi-asserted-by":"publisher","first-page":"7978","DOI":"10.1109\/TNNLS.2022.3148435","volume":"34","author":"Z Zhang","year":"2022","unstructured":"Zhang, Z., Wu, Z., Zhang, H., Wang, J.: Meta-learning-based deep reinforcement learning for multiobjective optimization problems. IEEE Trans. Neural Netw. Learn. Syst. 34(10), 7978\u20137991 (2022)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"issue":"1","key":"26_CR37","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.swevo.2011.03.001","volume":"1","author":"A Zhou","year":"2011","unstructured":"Zhou, A., Qu, B.Y., Li, H., Zhao, S.Z., Suganthan, P.N., Zhang, Q.: Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol. Comput. 1(1), 32\u201349 (2011)","journal-title":"Swarm Evol. Comput."},{"key":"26_CR38","doi-asserted-by":"crossref","unstructured":"Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms\u2014a comparative case study. In: International Conference on Parallel Problem Solving from Nature, pp. 292\u2013301. Springer (1998)","DOI":"10.1007\/BFb0056872"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XIX"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-36223-0_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T21:44:59Z","timestamp":1787435099000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-36223-0_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,23]]},"ISBN":["9783032362223","9783032362230"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-36223-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,8,23]]},"assertion":[{"value":"23 August 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"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":"Trento","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 August 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}