Optimization Problems with Nonconvexities Involving the Euclidean Norm: Challenges, Progress, and Opportunities

Abstract. The field of global optimization has advanced significantly over the past three decades, yet the solution to global optimality of even small instances of many optimization problems with nonconvexities involving the Euclidean norm remains beyond the reach of modern global optimization methods. These problems include numerous well-known and high-impact open research questions from a diverse collection of both fundamental and applied fields of science and engineering. In this review, we survey applications in which these problems arise, describe sources of computational intractability, summarize existing solution methods, and identify promising research directions for future work. We also introduce EuclidLib, a library of instances of optimization problems of this type, to aid in performance benchmarking and algorithm development. The solution to global optimality of all problems in EuclidLib would represent a significant achievement for the field of global optimization and an important contribution to mathematics, science, and engineering.

Authors

Institutions

Publication Details

Journal
SIAM Review
Published
2026-11-12
DOI
https://doi.org/10.1137/24m1665027
Primary Topic
Advanced Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Optimization Problems with Nonconvexities Involving the Euclidean Norm: Challenges, Progress, and Opportunities

Nikolaos V. Sahinidis, Anatoliy Kuznetsov
SIAM Review
Advanced Optimization Algorithms Research
article

Optimization Problems with Nonconvexities Involving the Euclidean Norm: Challenges, Progress, and Opportunities

Nikolaos V. Sahinidis, Anatoliy Kuznetsov
article en

Abstract

Abstract. The field of global optimization has advanced significantly over the past three decades, yet the solution to global optimality of even small instances of many optimization problems with nonconvexities involving the Euclidean norm remains beyond the reach of modern global optimization methods. These problems include numerous well-known and high-impact open research questions from a diverse collection of both fundamental and applied fields of science and engineering. In this review, we survey applications in which these problems arise, describe sources of computational intractability, summarize existing solution methods, and identify promising research directions for future work. We also introduce EuclidLib, a library of instances of optimization problems of this type, to aid in performance benchmarking and algorithm development. The solution to global optimality of all problems in EuclidLib would represent a significant achievement for the field of global optimization and an important contribution to mathematics, science, and engineering.

SIAM ReviewVol. 68(4)
Georgia Institute of Technology (US)
Air Force Office of Scientific Research
Advanced Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon