{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:05:26Z","timestamp":1779321926568,"version":"3.51.4"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032214768","type":"print"},{"value":"9783032214775","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-21477-5_1","type":"book-chapter","created":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T23:18:52Z","timestamp":1779319132000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to\u00a0the\u00a0Maximum Independent Set Problem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-5890-4819","authenticated-orcid":false,"given":"Joan","family":"Salv\u00e0 Soler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3293-177X","authenticated-orcid":false,"given":"G\u00fcnther R.","family":"Raidl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,1]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","DOI":"10.1201\/9780367802486","volume-title":"Handbook of Evolutionary Computation","author":"T Back","year":"1997","unstructured":"Back, T., Fogel, D., Michalewicz, Z.: Handbook of Evolutionary Computation. Oxford University Press, New York, NY (1997)"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"B\u00e4ck, T., Khuri, S.: An evolutionary heuristic for the maximum independent set problem. In: Proceedings of the First IEEE Conferences on Evolutionary Computation. IEEE World Congress on Computational Intelligence, vol.2 , pp. 531\u2013535 (1994)","DOI":"10.1109\/ICEC.1994.350004"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"0025","DOI":"10.34133\/icomputing.0025","volume":"2","author":"H Bai","year":"2023","unstructured":"Bai, H., Cheng, R., Jin, Y.: Evolutionary reinforcement learning: a survey. Intelligent Computing 2, 0025 (2023)","journal-title":"Intelligent Computing"},{"issue":"2","key":"1_CR4","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":"1_CR5","doi-asserted-by":"publisher","unstructured":"Berthold, T., Csizmadia, Z.: The confined primal integral: a measure to benchmark heuristic MINLP solvers against global MINLP solvers. Math. Program. 188(2), 523\u2013537 (2021). https:\/\/doi.org\/10.1007\/s10107-020-01547-5","DOI":"10.1007\/s10107-020-01547-5"},{"key":"1_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: Proceedings of the International Conference on Learning Representations (ICLR) (2022)"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Fischetti, M., Lodi, A.: Local branching. Math. Program. 98(1), 23\u201347 (2003)","DOI":"10.1007\/s10107-003-0395-5"},{"key":"1_CR8","unstructured":"Georgiev, D., Numeroso, D., Bacciu, D., Li\u00f3, P.: Neural algorithmic reasoning for combinatorial optimisation. In: Proceedings of the Second Learning on Graphs Conference (LoG 2023) vol.\u00a0231, PMLR (2023)"},{"key":"1_CR9","unstructured":"Ho, J., Jain, A., Abbeel, P.: Denoising diffusion probabilistic models. In: Advances in Neural Information Processing Systems, pp. 6840\u20136851 (2020)"},{"key":"1_CR10","unstructured":"Huang, J., Sun, Z., Yang, Y.: Accelerating diffusion-based combinatorial optimization solvers by progressive distillation. In: Proceedings of the ICML 2023 Workshop: Sampling and Optimization in Discrete Space (2023)"},{"key":"1_CR11","unstructured":"Jin, Y., Yan, X., Liu, S., Wang, X.: A unified framework for combinatorial optimization based on graph neural networks. arXiv preprint arXiv:2406.13125 (2024)"},{"key":"1_CR12","unstructured":"Karalias, N., Loukas, A.: Erd\u00f6s goes neural: an unsupervised learning framework for combinatorial optimization on graphs. In: Advances in Neural Information Processing Systems (2020)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/s43069-024-00327-7","volume":"5","author":"R Kemminer","year":"2024","unstructured":"Kemminer, R., Lange, J., Kempkes, J., et al.: Configuring mixed-integer programming solvers for large-scale instances. Oper. Res. Forum 5, 48 (2024)","journal-title":"Oper. Res. Forum"},{"key":"1_CR14","unstructured":"Khalil, E., Dai, H., Zhang, Y., Dilkina, B., Song, L.: Learning combinatorial optimization algorithms over graphs. In: Advances in Neural Information Processing Systems (2017)"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Khalil, E.B., Bodic, P.L., Song, L., Nemhauser, G., Dilkina, B.: Learning to branch in mixed integer programming. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence, pp. 724\u2013731. AAAI Press (2016)","DOI":"10.1609\/aaai.v30i1.10080"},{"key":"1_CR16","unstructured":"Kool, W., van Hoof, H., Welling, M.: Attention, learn to solve routing problems! In: Proceedings of International Conferences on Learning Representations (ICLR) (2019)"},{"issue":"4","key":"1_CR17","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)","journal-title":"J. Heuristics"},{"key":"1_CR18","unstructured":"Li, Y., Guo, J., Wang, R., Yan, J.: From distribution learning in training to gradient search in testing for combinatorial optimization. In: Advances in Neural Information Processing Systems (2023)"},{"key":"1_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/s41965-024-00155-x","author":"J Liang","year":"2024","unstructured":"Liang, J., Lou, Y., Yu, M., Bi, Y., Yu, K.: A survey of surrogate-assisted evolutionary algorithms for expensive optimization. J. Membr. Comput. (2024). https:\/\/doi.org\/10.1007\/s41965-024-00155-x","journal-title":"J. Membr. Comput."},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Liu, X., Sakamoto, A., Shimamoto, T.: A genetic algorithm for maximum independent set problems. Inf. Intell. Syst. 3, 1916\u20131921 (1996)","DOI":"10.1109\/ICSMC.1996.565404"},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1023\/A:1007677805582","volume":"38","author":"RS Michalski","year":"2000","unstructured":"Michalski, R.S.: Learnable evolution model: evolutionary processes guided by machine learning. Mach. Learn. 38, 9\u201340 (2000)","journal-title":"Mach. Learn."},{"key":"1_CR22","unstructured":"Sanokowski, S., Hochreiter, S., Lehner, S.: A diffusion model framework for unsupervised neural combinatorial optimization. In: Proceedings of International Conferences on Machine Learning (ICML), pp. 43346\u201343367 (2024)"},{"key":"1_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-024-02130-y","author":"L Scavuzzo","year":"2024","unstructured":"Scavuzzo, L., Aardal, K., Lodi, A., Yorke-Smith, N.: Machine learning augmented branch and bound for mixed integer linear programming. Math. Program. (2024). https:\/\/doi.org\/10.1007\/s10107-024-02130-y","journal-title":"Math. Program."},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Sun, Z., Yang, Y.: DIFUSCO: Graph-based diffusion solvers for combinatorial optimization. In: Advances in Neural Information Processing Systems, pp. 3706\u20133731 (2023)","DOI":"10.52202\/075280-0164"},{"key":"1_CR25","unstructured":"Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems (2017)"},{"key":"1_CR26","unstructured":"Vinyals, O., Fortunato, M., Jaitly, N.: Pointer networks. In: Advances in Neural Information Processing Systems, pp. 2692\u20132700. Curran Associates, Inc. (2015)"},{"key":"1_CR27","unstructured":"Ye, H., et al.: Reevo: large language models as hyper-heuristics with reflective evolution. In: Advances in Neural Information Processing Systems (2024)"},{"key":"1_CR28","doi-asserted-by":"publisher","unstructured":"Yu, K., Zhao, H., Huang, Y., Yi, R., Xu, K., Zhu, C.: Disco: efficient diffusion solver for large-scale combinatorial optimization problems. arXiv preprint (2024). https:\/\/doi.org\/10.48550\/arXiv.2406.19705","DOI":"10.48550\/arXiv.2406.19705"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, D., Dai, H., Malkin, N., Courville, A., Bengio, Y., Pan, L.: Let the flows tell: solving graph combinatorial optimization problems with GFlowNets. In: Advances in Neural Information Processing Systems, pp. 11952\u201311969 (2023)","DOI":"10.52202\/075280-0522"}],"container-title":["Lecture Notes in Computer Science","Machine Learning, Optimization, and Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-21477-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T23:18:57Z","timestamp":1779319137000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-21477-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032214768","9783032214775"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-21477-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"1 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LOD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Artificial Intelligence Symposium","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Castiglione della Pescaia","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":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mod2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lod2025.icas.events","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}