EUVIMEDEUVIMED entdecken
Crossref

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

Anatoliy Kuznetsov, Nikolaos V. Sahinidis

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →