{"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/adaptive-stabilization-based-on-machine","title":"Adaptive Stabilization Based on Machine Learning for Column Generation","arxiv_id":"2405.11198","date":"2024-05-18","proceeding":null,"authors":["Yunzhuang Shen","Yuan Sun","XiaoDong Li","Zhiguang Cao","Andrew Eberhard","Guangquan Zhang"],"abstract":"Column generation (CG) is a well-established method for solving large-scale linear programs. It involves iteratively optimizing a subproblem containing a subset of columns and using its dual solution to generate new columns with negative reduced costs. This process continues until the dual values converge to the optimal dual solution to the original problem. A natural phenomenon in CG is the heavy oscillation of the dual values during iterations, which can lead to a substantial slowdown in the convergence rate. Stabilization techniques are devised to accelerate the convergence of dual values by using information beyond the state of the current subproblem. However, there remains a significant gap in obtaining more accurate dual values at an earlier stage. To further narrow this gap, this paper introduces a novel approach consisting of 1) a machine learning approach for accurate prediction of optimal dual solutions and 2) an adaptive stabilization technique that effectively capitalizes on accurate predictions. On the graph coloring problem, we show that our method achieves a significantly improved convergence rate compared to traditional methods.","url_abs":"https://arxiv.org/abs/2405.11198v1","url_pdf":"https://arxiv.org/pdf/2405.11198v1.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":"adaptive-stabilization-based-on-machine","repo_url":"https://github.com/yunzhuangshen/ml-based-adaptive-stabilization","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2405.11198","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2405.11198"}},"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/yunzhuangshen/ml-based-adaptive-stabilization","reach":null}],"summary":{"ran":1,"ran_draft_wrong":2,"ran_honours":1,"unverified":3},"by_repo_kind":{"official":{"samples":7,"ran":4,"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":7,"samples":[{"code_sha256_prefix":"a8d8e161d1981caa","entry":"Model","repo":"yunzhuangshen/ml-based-adaptive-stabilization","repo_kind":"official","path":"ml/models/models.py","file_url":"https://github.com/yunzhuangshen/ml-based-adaptive-stabilization/blob/HEAD/ml/models/models.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":"a8d8e161d1981caa"}},{"code_sha256_prefix":"57a66f8d8a42c2c2","entry":"dot","repo":"yunzhuangshen/ml-based-adaptive-stabilization","repo_kind":"official","path":"ml/models/models.py","file_url":"https://github.com/yunzhuangshen/ml-based-adaptive-stabilization/blob/HEAD/ml/models/models.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"57a66f8d8a42c2c2"}},{"code_sha256_prefix":"a0e7add22dd1f65e","entry":"get_test_names","repo":"yunzhuangshen/ml-based-adaptive-stabilization","repo_kind":"official","path":"test/run_test.py","file_url":"https://github.com/yunzhuangshen/ml-based-adaptive-stabilization/blob/HEAD/test/run_test.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a0e7add22dd1f65e"}},{"code_sha256_prefix":"a6e077a5c011cdbd","entry":"gmean","repo":"yunzhuangshen/ml-based-adaptive-stabilization","repo_kind":"official","path":"test/run_test.py","file_url":"https://github.com/yunzhuangshen/ml-based-adaptive-stabilization/blob/HEAD/test/run_test.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a6e077a5c011cdbd"}},{"code_sha256_prefix":"be8d8e1b1367c144","entry":"Dense","repo":"yunzhuangshen/ml-based-adaptive-stabilization","repo_kind":"official","path":"ml/models/models.py","file_url":"https://github.com/yunzhuangshen/ml-based-adaptive-stabilization/blob/HEAD/ml/models/models.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":"be8d8e1b1367c144"}},{"code_sha256_prefix":"f102ca4867968d09","entry":"Layer","repo":"yunzhuangshen/ml-based-adaptive-stabilization","repo_kind":"official","path":"ml/models/models.py","file_url":"https://github.com/yunzhuangshen/ml-based-adaptive-stabilization/blob/HEAD/ml/models/models.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":"f102ca4867968d09"}},{"code_sha256_prefix":"ddc088b53c21df82","entry":"MLP","repo":"yunzhuangshen/ml-based-adaptive-stabilization","repo_kind":"official","path":"ml/models/models.py","file_url":"https://github.com/yunzhuangshen/ml-based-adaptive-stabilization/blob/HEAD/ml/models/models.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":"ddc088b53c21df82"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}