Mitigating Performance Variability in Mixed-Integer Programming Solvers via LP State Steering
Modern mixed-integer programming (MIP) solvers repeatedly solve linear programming (LP) relaxations, but the LP state transferred from the simplex algorithm to the branch-and-bound tree is typically treated as an artifact of perturbation, presolve history, and numerical trajectory. This is harmless in pure linear programming, where alternative optimal bases certify the same bound. In MIP, however, those bases can expose distinct fractional structures, active rows, reduced costs, branching candidates, and reoptimization states. The inherited LP state is therefore an initial condition for the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.17268
curl -X POST /api/v1/records/arxiv/2610.17268/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.17268/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'