K-adaptive Ensembled Partitioning (KEP) is presented, which combines recursive bisection and direct 𝐾 -way search and replaces hard-feasibility Fiduccia–Mattheyses (FM) with an augmented-Lagrangian refinement step (AL-FM) that can cross short infeasible regions before repairing balance.
Mixed-integer programming (MIP) is a cornerstone in applied optimization, both in industry and academia. Recently, there has been increased attention to finding strong primal solutions quickly. This is reflected, for example, in the development of the NVIDIA cuOpt solver and, most recently, in the new MIPFEAS benchmark...
The Dual-GNN Multilevel Coarsening framework uses learning to guide multilevel graph coarsening while retaining combinatorial search for final decision making and achieves the best mean solution quality among all evaluated methods.
The deployment-fidelity gap G(R) is defined as the difference between partition-level and deployable end-to-end utility and derive two accounting consequences: a per-instance margin-regret stability condition that tells us when a partition-time family choice is deployment-optimal, and a sharp partition-only identificat...
A new solver is developed, ULE-MWC (UnLocking Enhanced MWC), which consistently yields tighter upper bounds and outperforms state-of-the-art exact solvers in both runtime and search efficiency.
Mingming Jin, Chu-Min Li, Kun He· Proceedings of the Thirty-Fi...· 0 citations
We present reference implementations of four published primal heuristics for mixed-integer programming inside the open-source solver HiGHS (Huangfu and Hall, 2018): Feasibility Jump (Luteberget and Sartor, 2023), fix-propagate-repair (FPR; Salvagnin, Roberti and Fischetti, 2025) with its LP-guided dive-time variant, Lo...
This paper introduces Coluna.jl, an innovative BCP framework developed in Julia, a language known for its high computational performance and ease of use, and establishes Coluna.jl as a significant contribution to the field of optimization software.
F. Vanderbeck, Guillaume Marquès, R. Sadykov et al.· INFORMS journal on computing· 1 citation
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.