G-2005-95
Extremal Problems for Convex Polygons
, et référence BibTeX
Consider a convex polygon Vn with n sides, perimeter Pn, diameter Dn, area An, sum of distances between vertices Sn and width Wn. Minimizing or maximizing any of these quantities while fixing another defines ten pairs of extremal polygon problems (one of which usually has a trivial solution or no solution at all). We survey research on these problems, which uses geometrical reasoning increasingly complemented by global optimization methods. Numerous open problems are mentioned, as well as series of test problems for global optimization and nonlinear programming codes.
Paru en décembre 2005 , 23 pages
Axe de recherche
Publication
jan. 2007
Extremal problems for convex polygons
, et
Journal of Global Optimization, 38(2), 163–179, 2007
référence BibTeX