Optimization Problems with Nonconvexities Involving the Euclidean Norm: Challenges, Progress, and Opportunities
SIAM Review · 31.12.2026 · 68 (4) · 697-748
DOI: 10.1137/24m1665027 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Review, online erschienen am 12.11.2026. Verfasst von Anatoliy Kuznetsov und 1 weiteren Autor:innen. Die Arbeit nennt 322 Literaturangaben. Gefördert von: Air Force Office of Scientific Research.
Abstract (Originalsprache)
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.
Förderung
- Air Force Office of Scientific Research
Zitieren
APA
Kuznetsov, A., & Sahinidis, N. V. (2026). Optimization Problems with Nonconvexities Involving the Euclidean Norm: Challenges, Progress, and Opportunities. SIAM Review, 68(4), 697-748. https://doi.org/10.1137/24m1665027
Vancouver
Kuznetsov A, Sahinidis NV. Optimization Problems with Nonconvexities Involving the Euclidean Norm: Challenges, Progress, and Opportunities. SIAM Review. 2026;68(4):697-748. doi:10.1137/24m1665027
BibTeX
@article{Kuznetsov2026,
author = {Kuznetsov, Anatoliy and Sahinidis, Nikolaos V.},
title = {Optimization Problems with Nonconvexities Involving the Euclidean Norm: Challenges, Progress, and Opportunities},
journal = {SIAM Review},
year = {2026},
volume = {68},
number = {4},
pages = {697--748},
doi = {10.1137/24m1665027}
}
EUVIMED