{"id":"arxiv/2601.05943","url":"https://arxiv.org/abs/2601.05943","tags":["math.OC"],"score":0,"title":"Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs","domain":"math.OC","source":"arxiv","authors":["Timo Berthold","Dominik Kamp","Gioni Mexi","Sebastian Pokutta","Imre Pólik"],"reviews":0,"subject":"math.OC","summary":"Recent progress in LLM-driven algorithm discovery, exemplified by DeepMind's AlphaEvolve, has produced new best-known solutions for a range of hard geometric and combinatorial problems. This raises a natural question: to what extent can modern off-the-shelf global optimization solvers match such results when the problems are formulated directly as nonlinear optimization problems (NLPs)? We revisit a subset of problems from the AlphaEvolve benchmark suite and evaluate straightforward NLP formulations with two state-of-the-art solvers, the commercial FICO Xpress and the open-source SCIP.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}