Global Nonconvex Optimization with Integer Variables
Dimitris Bertsimas, Danique de Moor, Thodoris Koukouvinos, Demetrios Kriezis · 2025
Read Global Nonconvex Optimization with Integer Variables by Dimitris Bertsimas, Danique de Moor, Thodoris Koukouvinos, Demetrios Kriezis (2025) 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-2508-07018.txt.
Description
Dimitris Bertsimas, Danique de Moor, Thodoris Koukouvinos, and Demetrios Kriezis extend a math method for hard optimization problems in a 2025 paper. The problems are nonconvex, meaning their landscapes have many dips, and some choices must be whole numbers. Solvers have long settled for rough answers on such problems because proving the best answer is hard.
The team adapts a branch-and-bound method that pairs relaxations with special cuts, now covering yes-no and whole-number choices too. They test it on four standard problems and one real-world case, comparing it with two leading solvers. Their method often beat one rival on time and answer quality, solved some cases the others could not finish, though the other rival still leads overall.
Catalog record
| CREATOR | Dimitris Bertsimas, Danique de Moor, Thodoris Koukouvinos, Demetrios Kriezis |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-07018