Anatoliy Kuznetsov

dblp:290/8056 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2026
0000-0002-4284-3546ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2026 A deterministic global optimization algorithm for the Thomson and Tammes problems
abstract
Posed over a century ago as a model of electronic structure within atoms, the so-called Thomson problem of determining the minimum-energy configuration of identical point charges in the unit sphere remains a well-known open problem in statistical physics. In the related Tammes problem, we seek an arrangement of points on a sphere which maximizes the smallest distance between any pair of points. Global optima are only known for very small instances of the Thomson and Tammes problems. In this paper, we present a branch-and-bound algorithm for these problems which exploits their geometry and dynamically eliminates symmetric subproblems. Our algorithm shows the global optimality within numerical tolerance of the putative solution to the 7-electron instance of the Thomson problem for the first time. For the Tammes problem, we recover the established results for instances with up to 13 points.
Anatoliy Kuznetsov, Nikolaos V. Sahinidis
Discret. Appl. Math.1
2025 Simultaneous convexification for the planar obnoxious facility location problem
Anatoliy Kuznetsov, Nikolaos V. Sahinidis
J. Glob. Optim.1