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

CREATORKyuil Sim, Sanghyeok Choi, Jinkyoo Park
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE65737
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.29366

Browse the full library · About the Tower of Babel