{"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/distributional-miplib-a-multi-domain-library","title":"Distributional MIPLIB: a Multi-Domain Library for Advancing ML-Guided MILP Methods","arxiv_id":"2406.06954","date":"2024-06-11","proceeding":null,"authors":["Weimin Huang","Taoan Huang","Aaron M Ferber","Bistra Dilkina"],"abstract":"Mixed Integer Linear Programming (MILP) is a fundamental tool for modeling combinatorial optimization problems. Recently, a growing body of research has used machine learning to accelerate MILP solving. Despite the increasing popularity of this approach, there is a lack of a common repository that provides distributions of similar MILP instances across different domains, at different hardness levels, with standardized test sets. In this paper, we introduce Distributional MIPLIB, a multi-domain library of problem distributions for advancing ML-guided MILP methods. We curate MILP distributions from existing work in this area as well as real-world problems that have not been used, and classify them into different hardness levels. It will facilitate research in this area by enabling comprehensive evaluation on diverse and realistic domains. We empirically illustrate the benefits of using Distributional MIPLIB as a research vehicle in two ways. We evaluate the performance of ML-guided variable branching on previously unused distributions to identify potential areas for improvement. Moreover, we propose to learn branching policies from a mix of distributions, demonstrating that mixed distributions achieve better performance compared to homogeneous distributions when there is limited data and generalize well to larger instances. The dataset is publicly available at https://sites.google.com/usc.edu/distributional-miplib/home.","url_abs":"https://arxiv.org/abs/2406.06954v2","url_pdf":"https://arxiv.org/pdf/2406.06954v2.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":"distributional-miplib-a-multi-domain-library","repo_url":"https://github.com/amf272/Distributional-MIPLIB-Generators","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"MIT"}},{"paper_slug":"distributional-miplib-a-multi-domain-library","repo_url":"https://github.com/whuang-io/Distributional_MIPLIB_eval","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"tf","reach":{"status":"ok"}}],"tasks":[{"task_slug":"combinatorial-optimization","task_name":"Combinatorial Optimization"}],"methods":[{"method_slug":null,"method_name":"Library"}],"datasets_introduced":[{"slug":"distributional-miplib","name":"Distributional MIPLIB","full_name":""}],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2406.06954","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2406.06954"}},"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":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/amf272/Distributional-MIPLIB-Generators","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/whuang-io/Distributional_MIPLIB_eval","reach":{"status":"ok"}}],"summary":{"ran":5,"unverified":1},"by_repo_kind":{"official":{"samples":6,"ran":5,"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":0,"samples":[{"code_sha256_prefix":"0e7b2fffe89e8142","entry":"gen_graph","repo":"amf272/Distributional-MIPLIB-Generators","repo_kind":"official","path":"MVC/generator_MVC.py","file_url":"https://github.com/amf272/Distributional-MIPLIB-Generators/blob/HEAD/MVC/generator_MVC.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0e7b2fffe89e8142"}},{"code_sha256_prefix":"0310049d859e5632","entry":"getEdgeVar","repo":"amf272/Distributional-MIPLIB-Generators","repo_kind":"official","path":"MVC/generator_MVC.py","file_url":"https://github.com/amf272/Distributional-MIPLIB-Generators/blob/HEAD/MVC/generator_MVC.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0310049d859e5632"}},{"code_sha256_prefix":"45f46f62a0919dfa","entry":"parseCor","repo":"amf272/Distributional-MIPLIB-Generators","repo_kind":"official","path":"Corridor/lib/corMIPGen.py","file_url":"https://github.com/amf272/Distributional-MIPLIB-Generators/blob/HEAD/Corridor/lib/corMIPGen.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"45f46f62a0919dfa"}},{"code_sha256_prefix":"dd7e516683e4561b","entry":"partition_edges","repo":"amf272/Distributional-MIPLIB-Generators","repo_kind":"official","path":"GISP/gisp.py","file_url":"https://github.com/amf272/Distributional-MIPLIB-Generators/blob/HEAD/GISP/gisp.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"dd7e516683e4561b"}},{"code_sha256_prefix":"f90553cb93012f22","entry":"read_dimacs","repo":"amf272/Distributional-MIPLIB-Generators","repo_kind":"official","path":"GISP/generate_dimacs.py","file_url":"https://github.com/amf272/Distributional-MIPLIB-Generators/blob/HEAD/GISP/generate_dimacs.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f90553cb93012f22"}},{"code_sha256_prefix":"29f1e018c3defa2f","entry":"getNodeVar","repo":"amf272/Distributional-MIPLIB-Generators","repo_kind":"official","path":"MVC/generator_MVC.py","file_url":"https://github.com/amf272/Distributional-MIPLIB-Generators/blob/HEAD/MVC/generator_MVC.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"29f1e018c3defa2f"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}