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 · 2026
Read Applying a Random-Key Optimizer on Mixed Integer Programs by Antonio A. Chaves, Mauricio G.C. Resende, Carise E. Schmidt, J. Kyle Brubaker, Helmut G. Katzgraber (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-2602-22173.txt.
Description
Mixed-integer programs drive choices in finance, logistics, energy, and network design, but standard solvers strain on large or tightly constrained cases. Antonio A. Chaves and five co-authors test the Random-Key Optimizer, a search method that works in a continuous random-key space while decoders map candidates to workable integer solutions. Search and feasibility checks are thus kept separate.
The method is tested on two very different benchmarks, including a mean-variance portfolio problem, where it delivers high-quality solutions. Its flexibility comes from problem-specific decoders, letting one search engine serve many problem shapes. For teams facing solver-hostile cases, it offers a usable backup route to strong solutions.
Catalog record
| CREATOR | Antonio A. Chaves, Mauricio G.C. Resende, Carise E. Schmidt, J. Kyle Brubaker, Helmut G. Katzgraber |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-22173