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

CREATORDimitris Bertsimas, Danique de Moor, Thodoris Koukouvinos, Demetrios Kriezis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-07018

Browse the full library · About the Tower of Babel