{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T18:54:49Z","timestamp":1781463289239,"version":"3.54.1"},"reference-count":50,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:00:00Z","timestamp":1779321600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2026,10]]},"DOI":"10.1016\/j.dam.2026.05.015","type":"journal-article","created":{"date-parts":[[2026,5,25]],"date-time":"2026-05-25T11:16:28Z","timestamp":1779707788000},"page":"464-478","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["A deterministic global optimization algorithm for the Thomson and Tammes problems"],"prefix":"10.1016","volume":"391","author":[{"given":"Anatoliy","family":"Kuznetsov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2087-9131","authenticated-orcid":false,"given":"Nikolaos V.","family":"Sahinidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.dam.2026.05.015_b1","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.71.047703","article-title":"Global minimum for Thomson\u2019s problem of charges on a sphere","volume":"71","author":"Altschuler","year":"2005","journal-title":"Phys. Rev. E"},{"key":"10.1016\/j.dam.2026.05.015_b2","doi-asserted-by":"crossref","first-page":"1716","DOI":"10.1126\/science.1081160","article-title":"Grain boundary scars and spherical crystallography","volume":"299","author":"Bausch","year":"2003","journal-title":"Science"},{"key":"10.1016\/j.dam.2026.05.015_b3","series-title":"Global optimization of mixed-integer nonlinear programs with SCIP 8","author":"Bestuzheva","year":"2023"},{"key":"10.1016\/j.dam.2026.05.015_b4","series-title":"The SCIP optimization suite 9.0","author":"Bolusani","year":"2024"},{"key":"10.1016\/j.dam.2026.05.015_b5","series-title":"Forging Connections Between Computational Mathematics and Computational Geometry","first-page":"139","article-title":"Geometrical problems related to crystals, fullerenes, and nanoparticle structure","author":"Bouniaev","year":"2016"},{"key":"10.1016\/j.dam.2026.05.015_b6","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1287\/ijoc.15.1.114.15159","article-title":"MINLPLib\u2013A collection of test models for mixed-integer nonlinear programming","volume":"15","author":"Bussieck","year":"2003","journal-title":"INFORMS J. Comput."},{"key":"10.1016\/j.dam.2026.05.015_b7","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10955-015-1245-6","article-title":"Estimating the number of stable configurations for the generalized Thomson problem","volume":"160","author":"Calef","year":"2015","journal-title":"J. Stat. Phys."},{"key":"10.1016\/j.dam.2026.05.015_b8","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1090\/S0894-0347-06-00546-7","article-title":"Universally optimal distribution of points on spheres","volume":"20","author":"Cohn","year":"2007","journal-title":"J. Amer. Math. Soc."},{"key":"10.1016\/j.dam.2026.05.015_b9","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.dam.2012.07.020","article-title":"On the impact of symmetry-breaking constraints on spatial branch-and-bound for circle packing in a square","volume":"161","author":"Costa","year":"2013","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.05.015_b10","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1016\/j.endm.2010.05.165","article-title":"Formulation symmetries in circle packing","volume":"36","author":"Costa","year":"2010","journal-title":"Electron. Notes Discrete Math."},{"key":"10.1016\/j.dam.2026.05.015_b11","series-title":"Benchmarking Optimization Software with COPS 3.0","author":"Dolan","year":"2004"},{"key":"10.1016\/j.dam.2026.05.015_b12","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1107\/S0108767391009133","article-title":"The distribution of point charges on the surface of a sphere","volume":"48","author":"Edmundson","year":"1992","journal-title":"Acta Crystallogr. Sect. A"},{"key":"10.1016\/j.dam.2026.05.015_b13","series-title":"Advances in Chemical Physics","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1002\/9780470141571.ch5","article-title":"Advances in chemical physics","author":"Erber","year":"1997"},{"key":"10.1016\/j.dam.2026.05.015_b14","doi-asserted-by":"crossref","first-page":"3156","DOI":"10.1021\/acs.langmuir.8b04204","article-title":"Discrete and discontinuous increase in the micellar aggregation number: Effects of the alkyl chain length on platonic micelles","volume":"35","author":"Fujii","year":"2019","journal-title":"Langmuir"},{"key":"10.1016\/j.dam.2026.05.015_b15","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1007\/s10898-016-0450-4","article-title":"Three enhancements for optimization-based bound tightening","volume":"67","author":"Gleixner","year":"2017","journal-title":"J. Global Optim."},{"key":"10.1016\/j.dam.2026.05.015_b16","series-title":"Gurobi Optimizer Reference Manual","author":"Gurobi Optimization, LLC","year":"2024"},{"key":"10.1016\/j.dam.2026.05.015_b17","series-title":"Pyomo\u2014Optimization Modeling in Python","year":"2017"},{"key":"10.1016\/j.dam.2026.05.015_b18","series-title":"Detecting and handling reflection symmetries in mixed-integer (nonlinear) programming","author":"Hojny","year":"2024"},{"key":"10.1016\/j.dam.2026.05.015_b19","first-page":"380","article-title":"Scar-driven shape-changes of virus capsids","volume":"3","author":"Iorio","year":"2008","journal-title":"Central Eur. J. Biology"},{"key":"10.1016\/j.dam.2026.05.015_b20","doi-asserted-by":"crossref","first-page":"1837","DOI":"10.1016\/j.dam.2006.05.012","article-title":"New formulations for the kissing number problem","volume":"155","author":"Kucherenko","year":"2007","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.05.015_b21","article-title":"Nonconvex optimization problems involving the Euclidean norm: Challenges, progress, and opportunities","author":"Kuznetsov","year":"2026","journal-title":"SIAM Rev."},{"key":"10.1016\/j.dam.2026.05.015_b22","series-title":"Mixed Integer Nonlinear Programming","first-page":"263","article-title":"Symmetry in mathematical programming","author":"Liberti","year":"2012"},{"key":"10.1016\/j.dam.2026.05.015_b23","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10898-013-0106-6","article-title":"Stabilizer-based symmetry breaking constraints for mathematical programs","volume":"60","author":"Liberti","year":"2014","journal-title":"J. Global Optim."},{"key":"10.1016\/j.dam.2026.05.015_b24","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0166-218X(01)00359-6","article-title":"Packing equal circles in a square: a deterministic global optimization approach","volume":"122","author":"Locatelli","year":"2002","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.05.015_b25","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.117.028301","article-title":"Kinetic transition networks for the Thomson Problem and Smale\u2019s seventh problem","volume":"117","author":"Mehta","year":"2016","journal-title":"Phys. Rev. Lett."},{"key":"10.1016\/j.dam.2026.05.015_b26","doi-asserted-by":"crossref","DOI":"10.7717\/peerj-cs.103","article-title":"SymPy: symbolic computing in Python","volume":"3","author":"Meurer","year":"2017","journal-title":"PeerJ Comput. Sci."},{"key":"10.1016\/j.dam.2026.05.015_b27","doi-asserted-by":"crossref","first-page":"R1740","DOI":"10.1103\/PhysRevB.53.R1740","article-title":"Genetic-algorithm energy minimization for point charges on a sphere","volume":"53","author":"Morris","year":"1996","journal-title":"Phys. Rev. B"},{"key":"10.1016\/j.dam.2026.05.015_b28","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1080\/10586458.2015.1022842","article-title":"The Tammes problem for N=14","volume":"24","author":"Musin","year":"2015","journal-title":"Exp. Math."},{"key":"10.1016\/j.dam.2026.05.015_b29","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10107-003-0433-3","article-title":"Safe bounds in linear and mixed-integer linear programming","volume":"99","author":"Neumaier","year":"2004","journal-title":"Math. Program."},{"key":"10.1016\/j.dam.2026.05.015_b30","series-title":"A","article-title":"Constructing Spherical Codes by Global Optimization Methods","author":"Nurmela","year":"1995"},{"key":"10.1016\/j.dam.2026.05.015_b31","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/PL00009472","article-title":"More optimal packings of equal circles in a square","volume":"22","author":"Nurmela","year":"1999","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.dam.2026.05.015_b32","series-title":"System Modelling and Optimization","first-page":"45","article-title":"Packing circles in a square: A review and new results","author":"Peikert","year":"1992"},{"key":"10.1016\/j.dam.2026.05.015_b33","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s12532-018-0140-y","article-title":"A computational comparison of symmetry handling methods for mixed integer programs","volume":"11","author":"Pfetsch","year":"2019","journal-title":"Math. Program. Comput."},{"key":"10.1016\/j.dam.2026.05.015_b34","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s10898-016-0491-8","article-title":"Bounds tightening based on optimality conditions for nonconvex box-constrained optimization","volume":"67","author":"Puranik","year":"2017","journal-title":"J. Global Optim."},{"key":"10.1016\/j.dam.2026.05.015_b35","series-title":"Nonconvex All-Quadratic Global Optimization Problems: Solution Methods, Application and Related Topics","author":"Raber","year":"1999"},{"key":"10.1016\/j.dam.2026.05.015_b36","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF00138693","article-title":"BARON: A general purpose global optimization software package","volume":"8","author":"Sahinidis","year":"1996","journal-title":"J. Global Optim."},{"key":"10.1016\/j.dam.2026.05.015_b37","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","article-title":"Geodesic discrete global grid systems","volume":"30","author":"Sahr","year":"2003","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"10.1016\/j.dam.2026.05.015_b38","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/10586458.2013.766570","article-title":"The five-electron case of Thomson\u2019s problem","volume":"22","author":"Schwartz","year":"2013","journal-title":"Exp. Math."},{"key":"10.1016\/j.dam.2026.05.015_b39","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1006\/jcom.1993.1002","article-title":"Complexity of Bezout\u2019s theorem: III. Condition number and packing","volume":"9","author":"Shub","year":"1993","journal-title":"J. Complexity"},{"key":"10.1016\/j.dam.2026.05.015_b40","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF03025291","article-title":"Mathematical problems for the next century","volume":"20","author":"Smale","year":"1998","journal-title":"Math. Intelligencer"},{"key":"10.1016\/j.dam.2026.05.015_b41","first-page":"1","article-title":"On the origin of number and arrangement of the places of exit on the surface of pollen-grains","volume":"27","author":"Tammes","year":"1930","journal-title":"Recl. Des Trav. Bot. N\u00e9erlandais"},{"key":"10.1016\/j.dam.2026.05.015_b42","first-page":"39","article-title":"Spherical circle-packing in nature, practice, and theory","author":"Tarnai","year":"1984","journal-title":"Struct. Topol."},{"key":"10.1016\/j.dam.2026.05.015_b43","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1107\/S0108767387098842","article-title":"Multi-symmetric close packings of equal spheres on the spherical surface","volume":"43","author":"Tarnai","year":"1987","journal-title":"Acta Crystallogr. Sect. A"},{"key":"10.1016\/j.dam.2026.05.015_b44","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1080\/14786440409463107","article-title":"XXIV. On the structure of the atom: An investigation of the stability and periods of oscillation of a number of corpuscles arranged at equal intervals around the circumference of a circle; with application of the results to the theory of atomic structure","volume":"7","author":"Thomson","year":"1904","journal-title":"Lond. Edinb. Dublin Philos. Mag. J. Sci."},{"key":"10.1016\/j.dam.2026.05.015_b45","series-title":"The Cambridge Cluster Database","author":"Wales","year":"2004"},{"key":"10.1016\/j.dam.2026.05.015_b46","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevB.74.212101","article-title":"Structure and dynamics of spherical crystals characterized for the Thomson problem","volume":"74","author":"Wales","year":"2006","journal-title":"Phys. Rev. B"},{"key":"10.1016\/j.dam.2026.05.015_b47","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/1011059","article-title":"On coding and information theory","volume":"11","author":"Wyner","year":"1969","journal-title":"SIAM Rev."},{"key":"10.1016\/j.dam.2026.05.015_b48","series-title":"20th EURO Mini Conference: Continuous Optimization and Knowledge-Based Techniques","first-page":"31","article-title":"A novel contribution to the Tammes problem by the hyperbolic smoothing method","author":"Xavier","year":"2008"},{"key":"10.1016\/j.dam.2026.05.015_b49","doi-asserted-by":"crossref","first-page":"4473","DOI":"10.1103\/PhysRevE.62.4473","article-title":"Efficiency of generalized simulated annealing","volume":"62","author":"Xiang","year":"2000","journal-title":"Phys. Rev. E"},{"key":"10.1016\/j.dam.2026.05.015_b50","doi-asserted-by":"crossref","first-page":"15556","DOI":"10.1073\/pnas.0405844101","article-title":"Origin of icosahedral symmetry in viruses","volume":"101","author":"Zandi","year":"2004","journal-title":"Proc. Natl. Acad. Sci."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26002982?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26002982?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T18:06:32Z","timestamp":1781460392000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X26002982"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10]]},"references-count":50,"alternative-id":["S0166218X26002982"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2026.05.015","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A deterministic global optimization algorithm for the Thomson and Tammes problems","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2026.05.015","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}