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

CREATORAntonio A. Chaves, Mauricio G.C. Resende, Carise E. Schmidt, J. Kyle Brubaker, Helmut G. Katzgraber
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE71 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-22173

Browse the full library · About the Tower of Babel