{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:13Z","timestamp":1750309333368,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nd\/4.0\/"}],"funder":[{"name":"Engineering and Physical Sciences Research Council (EPSRC)","award":["EP\/Y028805\/1"],"award-info":[{"award-number":["EP\/Y028805\/1"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671783","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:55:12Z","timestamp":1724561712000},"page":"4107-4118","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-7755-3564","authenticated-orcid":false,"given":"Hao","family":"Zeng","sequence":"first","affiliation":[{"name":"Cainiao Network, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-8034-6205","authenticated-orcid":false,"given":"Jiaqi","family":"Wang","sequence":"additional","affiliation":[{"name":"Cainiao Network, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-0236-2109","authenticated-orcid":false,"given":"Avirup","family":"Das","sequence":"additional","affiliation":[{"name":"University of Manchester, Manchester, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2661-7888","authenticated-orcid":false,"given":"Junying","family":"He","sequence":"additional","affiliation":[{"name":"Cainiao Network, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-3450-2183","authenticated-orcid":false,"given":"Kunpeng","family":"Han","sequence":"additional","affiliation":[{"name":"Cainiao Network, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0464-7736","authenticated-orcid":false,"given":"Haoyuan","family":"Hu","sequence":"additional","affiliation":[{"name":"Cainiao Network, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5925-5425","authenticated-orcid":false,"given":"Mingfei","family":"Sun","sequence":"additional","affiliation":[{"name":"University of Manchester, Manchester, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"SegDiff: Image Segmentation with Diffusion Probabilistic Models. CoRR abs\/2112.00390","author":"Amit Tomer","year":"2021","unstructured":"Tomer Amit, Eliya Nachmani, Tal Shaharabany, and Lior Wolf. 2021. SegDiff: Image Segmentation with Diffusion Probabilistic Models. CoRR abs\/2112.00390 (2021). arXiv:2112.00390 https:\/\/arxiv.org\/abs\/2112.00390"},{"key":"e_1_3_2_2_2_1","unstructured":"Reza Bayat. 2023. A Study on Sample Diversity in Generative Models: GANs vs. Diffusion Models. https:\/\/openreview.net\/forum?id=BQpCuJoMykZ"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3585516"},{"key":"e_1_3_2_2_4_1","volume-title":"Diffusion models beat gans on image synthesis. Advances in neural information processing systems 34","author":"Dhariwal Prafulla","year":"2021","unstructured":"Prafulla Dhariwal and Alexander Nichol. 2021. Diffusion models beat gans on image synthesis. Advances in neural information processing systems 34 (2021), 8780--8794."},{"key":"e_1_3_2_2_5_1","volume-title":"Exact combinatorial optimization with graph convolutional neural networks. Advances in Neural Information Processing Systems 32","author":"Gasse Maxime","year":"2019","unstructured":"Maxime Gasse, Didier Ch\u00e9telat, Nicola Ferroni, Laurent Charlin, and Andrea Lodi. 2019. Exact combinatorial optimization with graph convolutional neural networks. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"e_1_3_2_2_6_1","volume-title":"International conference on machine learning. PMLR, 2151--2159","author":"Geifman Yonatan","year":"2019","unstructured":"Yonatan Geifman and Ran El-Yaniv. 2019. Selectivenet: A deep neural network with an integrated reject option. In International conference on machine learning. PMLR, 2151--2159."},{"key":"e_1_3_2_2_7_1","unstructured":"LLC Gurobi Optimization. 2021. Gurobi optimizer reference manual."},{"key":"e_1_3_2_2_8_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=pHMpgT5xWaE","author":"Han Qingyu","year":"2023","unstructured":"Qingyu Han, Linxin Yang, Qian Chen, Xiang Zhou, Dong Zhang, Akang Wang, Ruoyu Sun, and Xiaodong Luo. 2023. A GNN-Guided Predict-and-Search Framework for Mixed-Integer Linear Programming. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=pHMpgT5xWaE"},{"key":"e_1_3_2_2_9_1","volume-title":"Denoising diffusion probabilistic models. Advances in neural information processing systems 33","author":"Ho Jonathan","year":"2020","unstructured":"Jonathan Ho, Ajay Jain, and Pieter Abbeel. 2020. Denoising diffusion probabilistic models. Advances in neural information processing systems 33 (2020), 6840--6851."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2207.12598"},{"key":"e_1_3_2_2_11_1","volume-title":"ICML 2023 Workshop: Sampling and Optimization in Discrete Space. https:\/\/openreview. net\/forum?id=AbMj31okE4","author":"Zhiqing Sun JUNWEI HUANG","year":"2023","unstructured":"JUNWEI HUANG, Zhiqing Sun, and Yiming Yang. 2023. Accelerating Diffusionbased Combinatorial Optimization Solvers by Progressive Distillation. In ICML 2023 Workshop: Sampling and Optimization in Discrete Space. https:\/\/openreview. net\/forum?id=AbMj31okE4"},{"key":"e_1_3_2_2_12_1","volume-title":"Resource allocation problems. Handbook of Combinatorial Optimization","author":"Katoh Naoki","year":"1998","unstructured":"Naoki Katoh and Toshihide Ibaraki. 1998. Resource allocation problems. Handbook of Combinatorial Optimization: Volume1-3 (1998), 905--1006."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0108053"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i9.21262"},{"key":"e_1_3_2_2_15_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7-9, 2015, Conference Track Proceedings, Yoshua Bengio and Yann LeCun (Eds.). http:\/\/arxiv.org\/abs\/1412.6980"},{"key":"e_1_3_2_2_16_1","volume-title":"Branch-and-bound methods: A survey. Operations research 14, 4","author":"Lawler Eugene L","year":"1966","unstructured":"Eugene L Lawler and David EWood. 1966. Branch-and-bound methods: A survey. Operations research 14, 4 (1966), 699--719."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV51070.2023.01608"},{"key":"e_1_3_2_2_18_1","volume-title":"DecoupledWeight Decay Regularization. In 7th International Conference on Learning Representations, ICLR 2019","author":"Loshchilov Ilya","year":"2019","unstructured":"Ilya Loshchilov and Frank Hutter. 2019. DecoupledWeight Decay Regularization. In 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, May 6-9, 2019. OpenReview.net. https:\/\/openreview.net\/forum? id=Bkg6RiCqY7"},{"key":"e_1_3_2_2_19_1","volume-title":"Gregor Hendel, Thorsten Koch, Marco L\u00fcbbecke, Matthias Miltenberger, et al.","author":"Maher Stephen J","year":"2017","unstructured":"Stephen J Maher, Tobias Fischer, Tristan Gally, Gerald Gamrath, Ambros Gleixner, Robert Lion Gottwald, Gregor Hendel, Thorsten Koch, Marco L\u00fcbbecke, Matthias Miltenberger, et al. 2017. The SCIP optimization suite 4.0. (2017)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i8.26093"},{"key":"e_1_3_2_2_21_1","volume-title":"Pawel Lichocki, Ivan Lobov, Brendan O'Donoghue, Nicolas Sonnerat, Christian Tjandraatmadja, Pengming Wang, et al.","author":"Nair Vinod","year":"2020","unstructured":"Vinod Nair, Sergey Bartunov, Felix Gimeno, Ingrid Von Glehn, Pawel Lichocki, Ivan Lobov, Brendan O'Donoghue, Nicolas Sonnerat, Christian Tjandraatmadja, Pengming Wang, et al. 2020. Solving mixed integer programs using neural networks. arXiv preprint arXiv:2012.13349 (2020)."},{"key":"e_1_3_2_2_22_1","volume-title":"International Conference on Machine Learning. PMLR, 8162--8171","author":"Nichol Alexander Quinn","year":"2021","unstructured":"Alexander Quinn Nichol and Prafulla Dhariwal. 2021. Improved denoising diffusion probabilistic models. In International Conference on Machine Learning. PMLR, 8162--8171."},{"key":"e_1_3_2_2_23_1","volume-title":"Short-term scheduling of pipeless batch plants. Chemical engineering research & design 73, 4","author":"Pantelides CC","year":"1995","unstructured":"CC Pantelides, MJ Realff, and N Shah. 1995. Short-term scheduling of pipeless batch plants. Chemical engineering research & design 73, 4 (1995), 431--444."},{"key":"e_1_3_2_2_24_1","volume-title":"Large neighborhood search. Handbook of metaheuristics","author":"Pisinger David","year":"2019","unstructured":"David Pisinger and Stefan Ropke. 2019. Large neighborhood search. Handbook of metaheuristics (2019), 99--127."},{"volume-title":"Production planning by mixed integer programming","author":"Pochet Yves","key":"e_1_3_2_2_25_1","unstructured":"Yves Pochet and Laurence A Wolsey. 2006. Production planning by mixed integer programming. Vol. 149. Springer."},{"key":"e_1_3_2_2_26_1","volume-title":"Ecole: A gym-like library for machine learning in combinatorial optimization solvers. arXiv preprint arXiv:2011.06069","author":"Prouvost Antoine","year":"2020","unstructured":"Antoine Prouvost, Justin Dumouchelle, Lara Scavuzzo, Maxime Gasse, Didier Ch\u00e9telat, and Andrea Lodi. 2020. Ecole: A gym-like library for machine learning in combinatorial optimization solvers. arXiv preprint arXiv:2011.06069 (2020)."},{"key":"e_1_3_2_2_27_1","volume-title":"International conference on machine learning. PMLR, 8748--8763","author":"Radford Alec","year":"2021","unstructured":"Alec Radford, Jong Wook Kim, Chris Hallacy, Aditya Ramesh, Gabriel Goh, Sandhini Agarwal, Girish Sastry, Amanda Askell, Pamela Mishkin, Jack Clark, et al. 2021. Learning transferable visual models from natural language supervision. In International conference on machine learning. PMLR, 8748--8763."},{"key":"e_1_3_2_2_28_1","volume-title":"Hierarchical text-conditional image generation with clip latents. arXiv preprint arXiv:2204.06125 1, 2","author":"Ramesh Aditya","year":"2022","unstructured":"Aditya Ramesh, Prafulla Dhariwal, Alex Nichol, Casey Chu, and Mark Chen. 2022. Hierarchical text-conditional image generation with clip latents. arXiv preprint arXiv:2204.06125 1, 2 (2022), 3."},{"volume-title":"Scheduling in supply chains using mixed integer programming","author":"Sawik Tadeusz","key":"e_1_3_2_2_29_1","unstructured":"Tadeusz Sawik. 2011. Scheduling in supply chains using mixed integer programming. John Wiley & Sons."},{"key":"e_1_3_2_2_30_1","unstructured":"Edward Allen Silver David F Pyke Rein Peterson et al. 1998. Inventory management and production planning and scheduling. Vol. 3. Wiley New York."},{"key":"e_1_3_2_2_31_1","volume-title":"International conference on machine learning. PMLR, 2256--2265","author":"Sohl-Dickstein Jascha","year":"2015","unstructured":"Jascha Sohl-Dickstein, Eric Weiss, Niru Maheswaranathan, and Surya Ganguli. 2015. Deep unsupervised learning using nonequilibrium thermodynamics. In International conference on machine learning. PMLR, 2256--2265."},{"key":"e_1_3_2_2_32_1","volume-title":"Learning structured output representation using deep conditional generative models. Advances in neural information processing systems 28","author":"Sohn Kihyuk","year":"2015","unstructured":"Kihyuk Sohn, Honglak Lee, and Xinchen Yan. 2015. Learning structured output representation using deep conditional generative models. Advances in neural information processing systems 28 (2015)."},{"key":"e_1_3_2_2_33_1","volume-title":"Denoising Diffusion Implicit Models. In 9th International Conference on Learning Representations, ICLR 2021","author":"Song Jiaming","year":"2021","unstructured":"Jiaming Song, Chenlin Meng, and Stefano Ermon. 2021. Denoising Diffusion Implicit Models. In 9th International Conference on Learning Representations, ICLR 2021, Virtual Event, Austria, May 3-7, 2021. OpenReview.net. https:\/\/openreview. net\/forum?id=St1giarCHLP"},{"key":"e_1_3_2_2_34_1","volume-title":"9th International Conference on Learning Representations, ICLR 2021","author":"Song Yang","year":"2021","unstructured":"Yang Song, Jascha Sohl-Dickstein, Diederik P. Kingma, Abhishek Kumar, Stefano Ermon, and Ben Poole. 2021. Score-Based Generative Modeling through Stochastic Differential Equations. In 9th International Conference on Learning Representations, ICLR 2021, Virtual Event, Austria, May 3-7, 2021. OpenReview.net. https:\/\/openreview.net\/forum?id=PxTIG12RRHS"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Paolo Toth and Daniele Vigo. 2002. The vehicle routing problem. SIAM.","DOI":"10.1137\/1.9780898718515"},{"volume-title":"Integer Programming","author":"Wolsey L.A.","key":"e_1_3_2_2_36_1","unstructured":"L.A. Wolsey. 1998. Integer Programming. Wiley. https:\/\/books.google.co.uk\/ books?id=x7RvQgAACAAJ"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2209.00796"},{"key":"e_1_3_2_2_38_1","volume-title":"Confidence Threshold Neural Diving. CoRR abs\/2202.07506","author":"Yoon Taehyun","year":"2022","unstructured":"Taehyun Yoon. 2022. Confidence Threshold Neural Diving. CoRR abs\/2202.07506 (2022). arXiv:2202.07506 https:\/\/arxiv.org\/abs\/2202.07506"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Barcelona Spain","acronym":"KDD '24"},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671783","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671783","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:13Z","timestamp":1750291453000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671783"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":38,"alternative-id":["10.1145\/3637528.3671783","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671783","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}