Applying a Random-Key Optimizer on Mixed Integer Programs

Antonio A. Chaves; Mauricio G. C. Resende; Carise E. Schmidt; J. Kyle Brubaker; Helmut G. Katzgraber; Martin J. A. Schuetz

Applying a Random-Key Optimizer on Mixed Integer Programs

Antonio A. Chaves, Mauricio G. C. Resende, Carise E. Schmidt, J. Kyle Brubaker, Helmut G. Katzgraber, Martin J. A. Schuetz

arXivarxiv/2602.22173Feb 25, 2026math.OCscore 0

Mixed-Integer Programs (MIPs) are NP-hard optimization models that arise in a broad range of decision-making applications, including finance, logistics, energy systems, and network design. Although modern commercial solvers have achieved remarkable progress and perform effectively on many small- and medium-sized instances, their performance often degrades when confronted with large-cale or highly constrained formulations. This paper explores the use of the Random-Key Optimizer (RKO) framework as a flexible, metaheuristic alternative for computing high-quality solutions to MIPs through the…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.22173
curl -X POST /api/v1/records/arxiv/2602.22173/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.22173/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'