Solving Integer Linear Programming with Parallel Tempering
Kyuil Sim, Sanghyeok Choi, Jinkyoo Park · 2026
Read Solving Integer Linear Programming with Parallel Tempering by Kyuil Sim, Sanghyeok Choi, Jinkyoo Park (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-29366.txt.
Description
Kyuil Sim presents a solver free, sampling method for integer linear programming. It models many combinatorial problems, solved by exact solvers or rules of thumb. Learning methods work but carry over poorly to new cases and depend on solvers. It searches discrete feasible regions without training or solvers, using a locally balanced Proposal for a jump kernel. Parallel tempering handles bumpy energy terrain, with penalty shifts tuning constraint barriers while keeping the goal over feasible points. It beats SCIP on four benchmarks and matches Gurobi on two tasks.
Catalog record
| CREATOR | Kyuil Sim, Sanghyeok Choi, Jinkyoo Park |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65737 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.29366