{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T00:46:04Z","timestamp":1771029964411,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,1,22]],"date-time":"2022-01-22T00:00:00Z","timestamp":1642809600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,22]],"date-time":"2022-01-22T00:00:00Z","timestamp":1642809600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["239436-01"],"award-info":[{"award-number":["239436-01"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1007\/s10898-022-01127-1","type":"journal-article","created":{"date-parts":[[2022,1,22]],"date-time":"2022-01-22T08:02:31Z","timestamp":1642838551000},"page":"891-908","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Numerical certification of Pareto optimality for biobjective nonlinear problems"],"prefix":"10.1007","volume":"83","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3043-5393","authenticated-orcid":false,"given":"Charles","family":"Audet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Messine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jordan","family":"Ninin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,22]]},"reference":[{"key":"1127_CR1","unstructured":"Audet, C.: Optimization problems in planar geometry. In: Cafieri, S., T\u00f3th, B.G., Hendrix, E.M.T., Liberti, L., Messine, F. (eds) Proceedings of the Toulouse Global Optimization Workshop, pp. 3\u20136 (2010)"},{"issue":"2","key":"1127_CR2","doi-asserted-by":"publisher","first-page":"175","DOI":"10.4169\/amer.math.monthly.124.2.175","volume":"124","author":"C Audet","year":"2017","unstructured":"Audet, C.: Maximal area of equilateral small polygons. Am. Math. Mon. 124(2), 175\u2013178 (2017)","journal-title":"Am. Math. Mon."},{"issue":"2","key":"1127_CR3","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.ejor.2020.11.016","volume":"292","author":"C Audet","year":"2021","unstructured":"Audet, C., Bigeon, J., Cartier, D., Le Digabel, S., Salomon, L.: Performance indicators in multiobjective optimization. Eur. J. Oper. Res. 292(2), 397\u2013422 (2021)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"1127_CR4","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10898-006-9065-5","volume":"38","author":"C Audet","year":"2007","unstructured":"Audet, C., Hansen, P., Messine, F.: Extremal problems for convex polygons. J. Glob. Optim. 38(2), 163\u2013179 (2007)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"1127_CR5","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.jcta.2006.04.002","volume":"114","author":"C Audet","year":"2007","unstructured":"Audet, C., Hansen, P., Messine, F.: The small octagon with longest perimeter. J. Comb Theory Appl Ser A 114(1), 135\u2013150 (2007)","journal-title":"J. Comb Theory Appl Ser A"},{"key":"1127_CR6","doi-asserted-by":"crossref","unstructured":"Audet, C., Hansen, P., Messine, F.: Extremal Problems for Convex Polygons\u2014An Update. In: Pardalos, P.M., Coleman, T.F. (eds.) Lectures on Global Optimization, Volume\u00a055 of Fields Institute Communications, pp. 1\u201316. American Mathematical Society (2009)","DOI":"10.1090\/fic\/055\/01"},{"issue":"1","key":"1127_CR7","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jcta.2004.06.009","volume":"108","author":"C Audet","year":"2004","unstructured":"Audet, C., Hansen, P., Messine, F., Perron, S.: The minimum diameter octagon with unit-length sides: Vincze\u2019s wife\u2019s octagon is suboptimal. J. Comb. Theory Ser. A 108(1), 63\u201375 (2004)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"1127_CR8","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1006\/jcta.2001.3225","volume":"98","author":"C Audet","year":"2002","unstructured":"Audet, C., Hansen, P., Messine, F., Xiong, J.: The largest small octagon. J. Combin. Theory Ser. A 98(1), 46\u201359 (2002)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"1","key":"1127_CR9","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10898-020-00908-w","volume":"81","author":"C Audet","year":"2021","unstructured":"Audet, C., Hansen, P., Svrtan, D.: Using symbolic calculations to determine largest small polygons. J. Glob. Optim. 81(1), 261\u2013268 (2021)","journal-title":"J. Glob. Optim."},{"key":"1127_CR10","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1080\/10556780903087124","volume":"24","author":"P Belotti","year":"2009","unstructured":"Belotti, P., Lee, J., Liberti, L., Margot, F., Wachter, A.: Branching and bounds tightening techniques for non-convex MINLP. Optim. Methods Softw 24, 597\u2013634 (2009)","journal-title":"Optim. Methods Softw"},{"issue":"8","key":"1127_CR11","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1016\/j.jcta.2007.02.006","volume":"114","author":"J Foster","year":"2007","unstructured":"Foster, J., Szabo, T.: Diameter graphs of polygons and the proof of a conjecture of Graham. J. Comb. Theory Ser. A 114(8), 1515\u20131525 (2007)","journal-title":"J. Comb. Theory Ser. A"},{"key":"1127_CR12","first-page":"15","volume":"10","author":"S Gashkov","year":"1985","unstructured":"Gashkov, S.: Inequalities for the area and perimeter of a convex polygon. Kwant 10, 15\u201319 (1985). ((in Russian))","journal-title":"Kwant"},{"issue":"4","key":"1127_CR13","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/s10898-013-0066-x","volume":"58","author":"A Goldsztejn","year":"2014","unstructured":"Goldsztejn, A., Domes, F., Chevalier, B.: First order rejection tests for multiple-objective optimization. J. Glob. Optim. 58(4), 653\u2013672 (2014)","journal-title":"J. Glob. Optim."},{"key":"1127_CR14","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0097-3165(75)90004-7","volume":"18","author":"RL Graham","year":"1975","unstructured":"Graham, R.L.: The largest small hexagon. J. Comb. Theory Ser. A 18, 165\u2013170 (1975)","journal-title":"J. Comb. Theory Ser. A"},{"key":"1127_CR15","volume-title":"Global Optimization Using Interval Analysis","author":"E Hansen","year":"1992","unstructured":"Hansen, E.: Global Optimization Using Interval Analysis. Marcel Dekker, New York (1992)"},{"key":"1127_CR16","unstructured":"Henrion, D., Messine, F.: Finding largest small polygons with GloptiPoly. In: Cafieri, S., T\u00f3th, B.G., Hendrix, E.M.T., Liberti, L., Messine, F. (eds) Proceedings of the Toulouse Global Optimization Workshop), pp. 63\u201366 (2010)"},{"key":"1127_CR17","doi-asserted-by":"crossref","unstructured":"Kearfott, R.B.: Rigourous Global Search: Continuous Problems. Kluwer Academic Publishers (1996)","DOI":"10.1007\/978-1-4757-2495-0"},{"issue":"2","key":"1127_CR18","first-page":"26:1","volume":"52","author":"M Li","year":"2019","unstructured":"Li, M., Yao, X.: Quality evaluation of solution sets in multiobjective optimisation: a survey. ACM Comput. Surv. 52(2), 26:1-26:38 (2019)","journal-title":"ACM Comput. Surv."},{"issue":"6","key":"1127_CR19","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s00158-003-0368-6","volume":"26","author":"RT Marler","year":"2004","unstructured":"Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct. Multidiscip. Optim. 26(6), 369\u2013395 (2004)","journal-title":"Struct. Multidiscip. Optim."},{"issue":"1","key":"1127_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10898-014-0201-3","volume":"64","author":"B Martin","year":"2016","unstructured":"Martin, B., Goldsztejn, A., Granvilliers, L., Jermann, C.: On continuation methods for non-linear bi-objective optimization: towards a certified interval-based approach. J. Glob. Optim. 64(1), 3\u201316 (2016)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"1127_CR21","doi-asserted-by":"publisher","first-page":"934","DOI":"10.1016\/j.ejor.2016.05.045","volume":"260","author":"B Martin","year":"2017","unstructured":"Martin, B., Goldsztejn, A., Granvilliers, L., Jermann, C.: Constraint propagation using dominance in interval branch & bound for nonlinear biobjective optimization. Eur. J. Oper. Res. 260(3), 934\u2013948 (2017)","journal-title":"Eur. J. Oper. Res."},{"key":"1127_CR22","unstructured":"Messine, F.: M\u00e9thodes d\u2019optimisation globale bas\u00e9es sur l\u2019analyse d\u2019intervalle pour la r\u00e9solution des probl\u00e8mes avec contraintes. Ph.D. thesis, Toulouse-INP, ENSEEIHT-IRIT, University of Toulouse, Toulouse, France (1997)"},{"key":"1127_CR23","first-page":"992","volume":"11","author":"F Messine","year":"2002","unstructured":"Messine, F.: Extensions of affine arithmetic: application to unconstrained global optimization. J. Univ. Comput. Sci. 11, 992\u20131015 (2002)","journal-title":"J. Univ. Comput. Sci."},{"key":"1127_CR24","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1051\/ro:2004026","volume":"38","author":"F Messine","year":"2004","unstructured":"Messine, F.: Deterministic global optimization using interval constraint propagation techniques. RAIRO Oper. Res. 38, 277\u2013293 (2004)","journal-title":"RAIRO Oper. Res."},{"key":"1127_CR25","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/0-387-25570-2_10","volume-title":"Essays and Surveys in Global Optimization","author":"F Messine","year":"2005","unstructured":"Messine, F.: A deterministic global optimization algorithm for design problems. In: Savard, G., Audet, C., Hansen, P. (eds.) Essays and Surveys in Global Optimization, pp. 267\u2013294. Springer, Berlin (2005)"},{"key":"1127_CR26","unstructured":"Messine, F.: L\u2019Optimisation Globale par Intervalles : de l\u2019Etude Th\u00e9orique aux Applications. Ph.D. thesis, Toulouse-INP, ENSEEIHT-IRIT, University of Toulouse, Toulouse, France (2006)"},{"key":"1127_CR27","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s11155-006-7217-4","volume":"12","author":"F Messine","year":"2006","unstructured":"Messine, F., Touhami, A.: A general reliable quadratic form: an extension of affine arithmetic. Reliab. Comput. 12, 171\u2013192 (2006)","journal-title":"Reliab. Comput."},{"key":"1127_CR28","doi-asserted-by":"publisher","first-page":"3411","DOI":"10.1109\/TMAG.2007.898907","volume":"43","author":"F Messine","year":"2007","unstructured":"Messine, F., Fontchastagner, J., Lef\u00e8vre, Y.: Design of electrical rotating machines by associating deterministic global optimization algorithm with combinatorial analytical and numerical models. IEEE Trans. Magn. 43, 3411\u20133419 (2007)","journal-title":"IEEE Trans. Magn."},{"key":"1127_CR29","first-page":"247","volume":"13","author":"F Messine","year":"2014","unstructured":"Messine, F., Ninin, J., Hansen, P.: A reliable affine relaxation method for global optimization. 4OR 13, 247\u2013277 (2014)","journal-title":"4OR"},{"key":"1127_CR30","volume-title":"Interval Analysis","author":"RE Moore","year":"1966","unstructured":"Moore, R.E.: Interval Analysis. Prentice-Hall Inc., Englewood Cliffs (1966)"},{"key":"1127_CR31","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s00454-006-1238-y","volume":"36","author":"MJ Mossinghoff","year":"2006","unstructured":"Mossinghoff, M.J.: Isodiametric problems for polygons. Discret. Comput. Geom. 36, 363\u2013379 (2006)","journal-title":"Discret. Comput. Geom."},{"issue":"1","key":"1127_CR32","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1137\/18M1169680","volume":"29","author":"J Niebling","year":"2017","unstructured":"Niebling, J., Eichfelder, G.: A branch-and-bound-based algorithm for nonconvex multiobjective optimization. SIAM J. Optim. 29(1), 794\u2013821 (2017)","journal-title":"SIAM J. Optim."},{"key":"1127_CR33","unstructured":"Ninin, J.: Optimisation Globale bas\u00e9 sur l\u2019Analyse d\u2019Intervalles: Relaxation affine et limitation de la m\u00e9moire. Ph.D. thesis, Toulouse-INP, ENSEEIHT-IRIT, University of Toulouse, Toulouse, France (2010)"},{"key":"1127_CR34","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1109\/20.650361","volume":"34","author":"B Nogar\u00e8de","year":"1998","unstructured":"Nogar\u00e8de, B., Messine, F., Lagouanelle, J.L.: Optimal design of electromechanical actuators: a new method based on global optimization. IEEE Trans. Magn. 34, 299\u2013308 (1998)","journal-title":"IEEE Trans. Magn."},{"key":"1127_CR35","volume-title":"New Computer Methods for Global Optimization","author":"H Ratschek","year":"1986","unstructured":"Ratschek, H., Rokne, J.: New Computer Methods for Global Optimization. Hellis Horwood Ltd, Chichester (1986)"},{"key":"1127_CR36","first-page":"251","volume":"31","author":"K Reinhardt","year":"1922","unstructured":"Reinhardt, K.: Extremale polygone gegebenen durchmessers. Jahresber. Deutsch. Math. Verein 31, 251\u2013270 (1922)","journal-title":"Jahresber. Deutsch. Math. Verein"},{"issue":"2","key":"1127_CR37","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF00138693","volume":"8","author":"NV Sahinidis","year":"1996","unstructured":"Sahinidis, N.V.: BARON: a general purpose global optimization software package. J. Glob. Optim. 8(2), 201\u2013205 (1996)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"1127_CR38","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00158-009-0420-2","volume":"41","author":"S Shan","year":"2010","unstructured":"Shan, S., Wang, G.G.: Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct. Multidiscip. Optim. 41(2), 219\u2013241 (2010)","journal-title":"Struct. Multidiscip. Optim."},{"key":"1127_CR39","first-page":"115","volume":"28","author":"NK Tamvakis","year":"1987","unstructured":"Tamvakis, N.K.: On the perimeter and the area of the convex polygon of a given diameter. Bull. Greek Math. Soc. 28, 115\u2013132 (1987)","journal-title":"Bull. Greek Math. Soc."},{"key":"1127_CR40","doi-asserted-by":"crossref","unstructured":"Trombettoni, G., Araya, I., Neveu, B., Chabert, G.: Inner regions and interval linearizations for global optimization. In: AAAI, pp. 99\u2013104 (2011)","DOI":"10.1609\/aaai.v25i1.7817"},{"key":"1127_CR41","first-page":"136","volume":"12","author":"S Vincze","year":"1950","unstructured":"Vincze, S.: On a geometrical extremum problem. Acta Sci. Math. Szeged 12, 136\u2013142 (1950)","journal-title":"Acta Sci. Math. Szeged"},{"key":"1127_CR42","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF00932614","volume":"14","author":"PL Yu","year":"1974","unstructured":"Yu, P.L.: Cone convexity, cone extreme points and nondominated solutions in decision problems with multi-objectives. J. Optim. Theory Appl. 14, 319\u2013377 (1974)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"1127_CR43","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.swevo.2011.03.001","volume":"1","author":"A Zhou","year":"2011","unstructured":"Zhou, A., Qu, B.-Y., Li, H., Zhao, S.-Z., Suganthan, P.N., Zhang, Q.: Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol. Comput. 1(1), 32\u201349 (2011)","journal-title":"Swarm Evol. Comput."}],"updated-by":[{"DOI":"10.1007\/s10898-022-01150-2","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2022,3,7]],"date-time":"2022-03-07T00:00:00Z","timestamp":1646611200000}}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-022-01127-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-022-01127-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-022-01127-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T04:14:25Z","timestamp":1674533665000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-022-01127-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,22]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["1127"],"URL":"https:\/\/doi.org\/10.1007\/s10898-022-01127-1","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s10898-022-01150-2","asserted-by":"object"}]},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,22]]},"assertion":[{"value":"17 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2022","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s10898-022-01150-2","URL":"https:\/\/doi.org\/10.1007\/s10898-022-01150-2","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}