{"id":"https://openalex.org/W4401863529","doi":"https://doi.org/10.1145/3637528.3671783","title":"Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion","display_name":"Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863529","doi":"https://doi.org/10.1145/3637528.3671783"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671783","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671783","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671783","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671783","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100613740","display_name":"Hao Zeng","orcid":"https://orcid.org/0009-0005-7755-3564"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hao Zeng","raw_affiliation_strings":["Cainiao Network, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020700918","display_name":"Jiaqi Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiaqi Wang","raw_affiliation_strings":["Cainiao Network, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101382775","display_name":"Avirup Das","orcid":"https://orcid.org/0009-0004-0236-2109"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Avirup Das","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101329319","display_name":"Junying He","orcid":"https://orcid.org/0000-0003-2661-7888"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junying He","raw_affiliation_strings":["Cainiao Network, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019324964","display_name":"Kunpeng Han","orcid":"https://orcid.org/0009-0002-3450-2183"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kunpeng Han","raw_affiliation_strings":["Cainiao Network, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068596543","display_name":"Haoyuan Hu","orcid":"https://orcid.org/0000-0003-0464-7736"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haoyuan Hu","raw_affiliation_strings":["Cainiao Network, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101591811","display_name":"Mingfei Sun","orcid":"https://orcid.org/0000-0002-5925-5425"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mingfei Sun","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100613740"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2187962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4107","last_page":"4118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.7610428333282471},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6195879578590393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5962347984313965},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5281286835670471},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.5134361982345581},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41956549882888794},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30350255966186523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2700769901275635},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1671205461025238},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06824621558189392}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7610428333282471},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6195879578590393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5962347984313965},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5281286835670471},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.5134361982345581},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41956549882888794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30350255966186523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2700769901275635},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1671205461025238},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06824621558189392},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3637528.3671783","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671783","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671783","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/8ef92436-2967-42b5-8ef1-7b592965fc90","is_oa":false,"landing_page_url":"https://www.scopus.com/pages/publications/85203679560","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zeng, H, Wang, J, Das, A, He, J, Han, K, Hu, H & Sun, M 2024, Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion. in KDD 2024 - Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Association for Computing Machinery, pp. 4107-4118, 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2024, Barcelona, Spain, 25/08/24. https://doi.org/10.1145/3637528.3671783","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/8ef92436-2967-42b5-8ef1-7b592965fc90","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/8ef92436-2967-42b5-8ef1-7b592965fc90","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zeng , H , Wang , J , Das , A , He , J , Han , K , Hu , H & Sun , M 2024 , Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion . in KDD 2024 - Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining . Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , Association for Computing Machinery , pp. 4107-4118 , 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2024 , Barcelona , Spain , 25/08/24 . https://doi.org/10.1145/3637528.3671783","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3637528.3671783","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671783","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671783","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401863529.pdf"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1601649239","https://openalex.org/W1696146724","https://openalex.org/W2069808690","https://openalex.org/W2498548570","https://openalex.org/W2747329762","https://openalex.org/W4283797864","https://openalex.org/W4288099666","https://openalex.org/W4294754026","https://openalex.org/W4323864042","https://openalex.org/W4382318238","https://openalex.org/W4390874074"],"related_works":["https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668"],"abstract_inverted_index":{"Feasible":[0],"solutions":[1,74,92,169,186,193,203,214],"are":[2,53],"crucial":[3],"for":[4,75,112,144,243],"Integer":[5],"Programming":[6],"(IP)":[7],"since":[8],"they":[9,62],"can":[10,32],"substantially":[11],"speed":[12],"up":[13],"the":[14,73,101,120,127,178,183,190,205,211,230],"solving":[15],"process.":[16],"In":[17,80],"many":[18],"applications,":[19],"similar":[20,25],"IP":[21,78,104,114,134,159],"instances":[22,105,115],"often":[23],"exhibit":[24],"structures":[26],"and":[27,49,61,69,106,108,116,147,161,182,235],"shared":[28],"solution":[29,130],"distributions,":[30],"which":[31],"be":[33],"potentially":[34],"modeled":[35],"by":[36,197],"deep":[37],"learning":[38,98],"methods.":[39],"Unfortunately,":[40],"existing":[41],"deep-learning-based":[42],"algorithms,":[43],"such":[44],"as":[45],"Neural":[46],"Diving":[47],"[21]":[48],"Predict-and-search":[50],"framework":[51,87,95,121,153],"[8],":[52],"limited":[54],"to":[55,71,99,125,189,226,232],"generating":[56],"only":[57],"partial":[58,202],"feasible":[59,91,168,213,238],"solutions,":[60,107],"must":[63],"rely":[64],"on":[65,133,154],"solvers":[66],"like":[67],"SCIP":[68,209],"Gurobi":[70],"complete":[72,90,167],"a":[76,85,137,171,224,237],"given":[77],"problem.":[79],"this":[81],"paper,":[82],"we":[83],"propose":[84],"novel":[86],"that":[88,142,163],"generates":[89,166],"end-to-end.":[93],"Our":[94],"leverages":[96],"contrastive":[97],"characterize":[100],"relationship":[102],"between":[103],"learns":[109],"latent":[110],"embeddings":[111,131],"both":[113,145],"their":[117],"solutions.":[118],"Further,":[119],"employs":[122],"diffusion":[123],"models":[124],"learn":[126],"distribution":[128],"of":[129,158,180,185,240],"conditioned":[132],"representations,":[135],"with":[136,170,204],"dedicated":[138],"guided":[139],"sampling":[140],"strategy":[141],"accounts":[143],"constraints":[146],"objectives.":[148],"We":[149],"empirically":[150],"evaluate":[151],"our":[152,199],"four":[155],"typical":[156],"datasets":[157],"problems,":[160],"show":[162],"it":[164],"effectively":[165],"high":[172],"probability":[173],"(>":[174],"89.7":[175],"%)":[176],"without":[177],"reliance":[179],"Solvers":[181],"quality":[184],"is":[187],"comparable":[188],"best":[191],"heuristic":[192,207],"from":[194,208,217],"Gurobi.":[195],"Furthermore,":[196],"integrating":[198],"method's":[200],"sampled":[201],"CompleteSol":[206],"[19],":[210],"resulting":[212],"outperform":[215],"those":[216],"state-of-the-art":[218],"methods":[219],"across":[220],"all":[221,244],"datasets,":[222],"exhibiting":[223],"3.7":[225],"33.7%":[227],"improvement":[228],"in":[229],"gap":[231],"optimal":[233],"values,":[234],"maintaining":[236],"ratio":[239],"over":[241],"99.7%":[242],"datasets.":[245]},"counts_by_year":[],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}