NLP Formulation for Polygon Optimization Problems

Saeed Asaeedi, Farzad Didehvar and Ali Mohades
Additional contact information
Saeed Asaeedi: Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran 15875-4413, Iran
Farzad Didehvar: Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran 15875-4413, Iran
Ali Mohades: Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran 15875-4413, Iran

Mathematics, 2018, vol. 7, issue 1, 1-25

Abstract: In this paper, we generalize the problems of finding simple polygons with minimum area, maximum perimeter, and maximum number of vertices, so that they contain a given set of points and their angles are bounded by α + π where α ( 0 ≤ α ≤ π ) is a parameter. We also consider the maximum angle of each possible simple polygon crossing a given set of points, and derive an upper bound for the minimum of these angles. The correspondence between the problems of finding simple polygons with minimum area and maximum number of vertices is investigated from a theoretical perspective. We formulate these three generalized problems as nonlinear programming models, and then present a genetic algorithm to solve them. Finally, the computed solutions are evaluated on several datasets and the results are compared with those from the optimal approach.

Keywords: ?-MAP; ?-MPP; ?-MNP; polygon optimization; nonlinear programming; computational geometry (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/1/24/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/1/24/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2018:i:1:p:24-:d:193398

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().