{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:18:51Z","timestamp":1757618331971,"version":"3.44.0"},"publisher-location":"Singapore","reference-count":39,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819681792"},{"type":"electronic","value":"9789819681808"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-981-96-8180-8_19","type":"book-chapter","created":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T09:15:51Z","timestamp":1750324551000},"page":"236-248","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Moco: A Learnable Meta Optimizer for\u00a0Combinatorial Optimization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8392-174X","authenticated-orcid":false,"given":"Tim","family":"Dernedde","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniela","family":"Thyssens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00f6ren","family":"Dittrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maximilian","family":"Stubbemann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5729-6023","authenticated-orcid":false,"given":"Lars","family":"Schmidt-Thieme","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,20]]},"reference":[{"key":"19_CR1","unstructured":"Ahn, S., Seo, Y., Shin, J.: Learning what to defer for maximum independent sets. In: Proceedings of the 37th International Conference on Machine Learning (2020)"},{"key":"19_CR2","unstructured":"Andrychowicz, M., et al.: Learning to learn by gradient descent by gradient descent. In: Advances in Neural Information Processing Systems (2016)"},{"key":"19_CR3","unstructured":"Battaglia, P.W., Hamrick, J.B., Bapst, V., Sanchez-Gonzalez, A., Zambaldi, V., et\u00a0al.: Relational inductive biases, deep learning, and graph networks (2018)"},{"key":"19_CR4","unstructured":"Bello, I., Pham, H., Le, Q.V., Norouzi, M., Bengio, S.: Neural combinatorial optimization with reinforcement learning. In: ICLR (2017)"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Bengio, S., Bengio, Y., Cloutier, J., Gecsei, J.: On the optimization of a synaptic learning rule. In: Optimality in Artificial and Biological Neural Networks (1992)","DOI":"10.1109\/IJCNN.1991.155621"},{"key":"19_CR6","unstructured":"B\u00f6ther, M., Ki\u00dfig, O., Taraz, M., Cohen, S., Seidel, K., Friedrich, T.: What\u2019s wrong with deep learning in tree search for combinatorial optimization. In: International Conference on Learning Representations (2022)"},{"key":"19_CR7","unstructured":"Chen, J., Wang, J., Zhang, Z., Cao, Z., Ye, T., Chen, S.: Efficient meta neural heuristic for multi-objective combinatorial optimization. In: NeurIPS (2023)"},{"issue":"189","key":"19_CR8","first-page":"1","volume":"23","author":"T Chen","year":"2022","unstructured":"Chen, T., et al.: Learning to optimize: a primer and a benchmark. JMLR 23(189), 1\u201359 (2022)","journal-title":"JMLR"},{"key":"19_CR9","unstructured":"Choo, J., et al.: Simulation-guided beam search for neural combinatorial optimization. In: NeurIPS (2022)"},{"issue":"4","key":"19_CR10","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28\u201339 (2006)","journal-title":"IEEE Comput. Intell. Mag."},{"key":"19_CR11","unstructured":"Drakulic, D., Michel, S., Mai, F., Sors, A., Andreoli, J.M.: BQ-NCO: bisimulation quotienting for efficient neural combinatorial optimization. In: NeurIPS (2023)"},{"key":"19_CR12","unstructured":"Falkner, J.K., Schmidt-Thieme, L.: Too big, so fail? - Enabling neural construction methods to solve large-scale routing problems. arXiv preprint arXiv:2309.17089 (2023)"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Fu, Z.H., Qiu, K.B., Zha, H.: Generalize a small pre-trained model to arbitrarily large TSP instances. In: AAAI, pp. 7474\u20137482. AAAI Press (2021)","DOI":"10.1609\/aaai.v35i8.16916"},{"key":"19_CR14","unstructured":"Grinsztajn, N., Furelos-Blanco, D., Surana, S., Bonnet, C., Barrett, T.D.: Winner takes it all: training performant RL populations for combinatorial optimization. In: Thirty-Seventh Conference on Neural Information Processing Systems (2023)"},{"key":"19_CR15","unstructured":"Gurobi\u00a0Optimization: Gurobi Optimizer Reference Manual (2021)"},{"key":"19_CR16","unstructured":"Helsgaun, K.: An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems (2017)"},{"key":"19_CR17","unstructured":"Hottung, A., Kwon, Y.D., Tierney, K.: Efficient active search for combinatorial optimization problems. In: ICLR (2022)"},{"key":"19_CR18","unstructured":"Hottung, A., Tierney, K.: Neural large neighborhood search for the capacitated vehicle routing problem. In: ECAI, PAIS (2020)"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Jin, Y., et al.: PointerFormer: Deep reinforced multi-pointer transformer for the traveling salesman problem. In: AAAI (2023)","DOI":"10.1609\/aaai.v37i7.25982"},{"key":"19_CR20","unstructured":"Joshi, C.K., Cappart, Q., Rousseau, L.M., Laurent, T.: Learning TSP requires rethinking generalization. In: CP, LIPIcs, vol.\u00a0210, pp. 33:1\u201333:21 (2021)"},{"key":"19_CR21","unstructured":"Joshi, C.K., Laurent, T., Bresson, X.: An efficient graph convolutional network technique for the travelling salesman problem. arXiv preprint arXiv:1906.01227 (2019)"},{"key":"19_CR22","unstructured":"Kim, M., Park, J., Park, J.: Sym-NCO: leveraging symmetricity for neural combinatorial optimization. In: NeurIPS (2022)"},{"key":"19_CR23","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (2017)"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Kool, W., van Hoof, H., Gromicho, J.A.S., Welling, M.: Deep policy dynamic programming for vehicle routing problems. In: CPAIOR (2022)","DOI":"10.1007\/978-3-031-08011-1_14"},{"key":"19_CR25","unstructured":"Kool, W., van Hoof, H., Welling, M.: Attention, learn to solve routing problems! In: ICLR (2019)"},{"key":"19_CR26","unstructured":"Kwon, Y.D., Choo, J., Kim, B., Yoon, I., Gwon, Y., Min, S.: POMO: policy optimization with multiple optima for reinforcement learning. In: NeurIPS (2020)"},{"issue":"4","key":"19_CR27","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s10732-017-9337-x","volume":"23","author":"S Lamm","year":"2017","unstructured":"Lamm, S., Sanders, P., Schulz, C., Strash, D., Werneck, R.F.: Finding near-optimal independent sets at scale. J. Heuristics 23(4), 207\u2013229 (2017). https:\/\/doi.org\/10.1007\/s10732-017-9337-x","journal-title":"J. Heuristics"},{"key":"19_CR28","unstructured":"Li, Y., Guo, J., Wang, R., Yan, J.: From distribution learning in training to gradient search in testing for combinatorial optimization. In: NeurIPS (2023)"},{"key":"19_CR29","unstructured":"Li, Z., Chen, Q., Koltun, V.: Combinatorial optimization with graph convolutional networks and guided tree search. In: NeurIPS (2018)"},{"key":"19_CR30","unstructured":"Luo, F., Lin, X., Liu, F., Zhang, Q., Wang, Z.: Neural combinatorial optimization with heavy decoder: toward large scale generalization. In: NeurIPS (2023)"},{"key":"19_CR31","unstructured":"Metz, L., Harrison, J., Freeman, C.D., Merchant, A., Beyer, L., Bradbury, J., et\u00a0al.: VeLO: training versatile learned optimizers by scaling up (2022)"},{"key":"19_CR32","unstructured":"Metz, L., Maheswaranathan, N., Nixon, J., Freeman, C.D., Sohl-Dickstein, J.: Understanding and correcting pathologies in the training of learned optimizers (2019)"},{"key":"19_CR33","unstructured":"Qiu, R., Sun, Z., Yang, Y.: DIMES: a differentiable meta solver for combinatorial optimization problems. In: NeurIPS (2022)"},{"key":"19_CR34","unstructured":"Salimans, T., Ho, J., Chen, X., Sidor, S., Sutskever, I.: Evolution strategies as a scalable alternative to reinforcement learning (2017)"},{"key":"19_CR35","unstructured":"Son, J., Kim, M., Kim, H., Park, J.: Meta-SAGE: scale meta-learning scheduled adaptation with guided exploration for mitigating scale shift on combinatorial optimization. In: ICML, vol.\u00a0202, pp. 32194\u201332210. PMLR (2023)"},{"key":"19_CR36","doi-asserted-by":"crossref","unstructured":"Sun, Z., Yang, Y.: DIFUSCO: graph-based diffusion solvers for combinatorial optimization. In: NeurIPS (2023)","DOI":"10.1007\/978-1-4614-6624-6_97-1"},{"key":"19_CR37","unstructured":"Ye, H., Wang, J., Cao, Z., Liang, H., Li, Y.: DeepACO: neural-enhanced ant systems for combinatorial optimization. In: NeurIPS (2023)"},{"key":"19_CR38","unstructured":"Zhang, D., Dai, H., Malkin, N., Courville, A., Bengio, Y., Pan, L.: Let the flows tell: solving graph combinatorial problems with GFlowNets. In: NeurIPS (2023)"},{"key":"19_CR39","unstructured":"Zhou, J., Wu, Y., Song, W., Cao, Z., Zhang, J.: Towards omni-generalizable neural methods for vehicle routing problems. In: ICML (2023)"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-8180-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T20:33:31Z","timestamp":1757190811000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-8180-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819681792","9789819681808"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-8180-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"20 June 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sydney, NSW","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pakdd2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/pakdd2025.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}