English

Progressively Strengthening and Tuning MIP Solvers for Reoptimization

Optimization and Control 2024-01-26 v2

Abstract

This paper explores reoptimization techniques for solving sequences of similar mixed integer programs (MIPs) more effectively. Traditionally, these MIPs are solved independently, without capitalizing on information from previously solved instances. Our approach focuses on primal bound improvements by reusing the solutions of the previously solved instances, as well as dual bound improvements by reusing the branching history and automating parameter tuning. We also describe ways to improve the solver performance by extending ideas from reliability branching to generate better pseudocosts. Our reoptimization approach, crafted for the MIP 2023 workshop computational competition, was honored with the first prize. In this paper, we thoroughly analyze the performance of each technique and their combined impact on the solver's performance. Finally, we present ways to extend our techniques in practice for further improvements.

Keywords

Cite

@article{arxiv.2308.08986,
  title  = {Progressively Strengthening and Tuning MIP Solvers for Reoptimization},
  author = {Krunal Kishor Patel},
  journal= {arXiv preprint arXiv:2308.08986},
  year   = {2024}
}

Comments

Submitted to MPC journal

R2 v1 2026-06-28T11:57:57.923Z