{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/efficient-combinatorial-optimization-via-heat","title":"Efficient Combinatorial Optimization via Heat Diffusion","arxiv_id":"2403.08757","date":"2024-03-13","proceeding":null,"authors":["Hengyuan Ma","Wenlian Lu","Jianfeng Feng"],"abstract":"Combinatorial optimization problems are widespread but inherently challenging due to their discrete nature. The primary limitation of existing methods is that they can only access a small fraction of the solution space at each iteration, resulting in limited efficiency for searching the global optimal. To overcome this challenge, diverging from conventional efforts of expanding the solver's search scope, we focus on enabling information to actively propagate to the solver through heat diffusion. By transforming the target function while preserving its optima, heat diffusion facilitates information flow from distant regions to the solver, providing more efficient navigation. Utilizing heat diffusion, we propose a framework for solving general combinatorial optimization problems. The proposed methodology demonstrates superior performance across a range of the most challenging and widely encountered combinatorial optimizations. Echoing recent advancements in harnessing thermodynamics for generative artificial intelligence, our study further reveals its significant potential in advancing combinatorial optimization.","url_abs":"https://arxiv.org/abs/2403.08757v4","url_pdf":"https://arxiv.org/pdf/2403.08757v4.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"efficient-combinatorial-optimization-via-heat","repo_url":"https://github.com/awakermhy/heo","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[{"task_slug":"combinatorial-optimization","task_name":"Combinatorial Optimization"}],"methods":[{"method_slug":"diffusion","method_name":"Diffusion"},{"method_slug":"focus","method_name":"Focus"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2403.08757","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2403.08757"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"deterministic:regex_extraction","url":"https://github.com/AwakerMhy/HeO","reach":{"status":"ok"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/awakermhy/heo","reach":{"status":"ok"}}],"summary":{"ran":10,"unverified":2},"by_repo_kind":{"official":{"samples":12,"ran":10,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":12,"samples":[{"code_sha256_prefix":"415d8ec0c32ca2ea","entry":"SAT_enegry","repo":"AwakerMhy/HeO","repo_kind":"official","path":"sat.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/sat.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"415d8ec0c32ca2ea"}},{"code_sha256_prefix":"80ef98ce31601e53","entry":"SAT_original","repo":"AwakerMhy/HeO","repo_kind":"official","path":"sat.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/sat.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"80ef98ce31601e53"}},{"code_sha256_prefix":"532d1d8fc20c9efe","entry":"formulate","repo":"AwakerMhy/HeO","repo_kind":"official","path":"sat.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/sat.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"532d1d8fc20c9efe"}},{"code_sha256_prefix":"35b5d1cd5f95e771","entry":"heo","repo":"awakermhy/heo","repo_kind":"official","path":"heo/opt.py","file_url":"https://github.com/awakermhy/heo/blob/HEAD/heo/opt.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"35b5d1cd5f95e771"}},{"code_sha256_prefix":"4ed56a41ad685b97","entry":"heo_linear_reg","repo":"AwakerMhy/HeO","repo_kind":"official","path":"variable_selection.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/variable_selection.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"4ed56a41ad685b97"}},{"code_sha256_prefix":"88d20759117d0406","entry":"heo_mvc","repo":"AwakerMhy/HeO","repo_kind":"official","path":"mvc.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/mvc.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"88d20759117d0406"}},{"code_sha256_prefix":"2633f43e33ed5b14","entry":"isingMac","repo":"AwakerMhy/HeO","repo_kind":"official","path":"heo/other_methods.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/heo/other_methods.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"2633f43e33ed5b14"}},{"code_sha256_prefix":"17223b722c419a95","entry":"mcge","repo":"AwakerMhy/HeO","repo_kind":"official","path":"heo/other_methods.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/heo/other_methods.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"17223b722c419a95"}},{"code_sha256_prefix":"721c115ded88d833","entry":"phi","repo":"AwakerMhy/HeO","repo_kind":"official","path":"mvc.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/mvc.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"721c115ded88d833"}},{"code_sha256_prefix":"a19e5052e3d42beb","entry":"refine","repo":"AwakerMhy/HeO","repo_kind":"official","path":"mvc.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/mvc.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a19e5052e3d42beb"}},{"code_sha256_prefix":"fc149667c6804bf5","entry":"heo_train","repo":"AwakerMhy/HeO","repo_kind":"official","path":"tenaray_nn.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/tenaray_nn.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"fc149667c6804bf5"}},{"code_sha256_prefix":"57024b04fbec322b","entry":"simulated_annealing","repo":"AwakerMhy/HeO","repo_kind":"official","path":"pbo.py","file_url":"https://github.com/AwakerMhy/HeO/blob/HEAD/pbo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"57024b04fbec322b"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}