Optimal area polygonisation problems: Mixed integer linear programming models

This paper describes approaches to finding polygons with maximum and minimum area through a given set of points on the Euclidean plane. Both problems are NP-hard and of interest in Computational Geometry. They have been extensively studied, although only the recent literature presents mathematical f...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 329; číslo 3; s. 767 - 777
Hlavní autoři:	Hernández-Pérez, Hipólito, Riera-Ledesma, Jorge, Rodríguez-Martín, Inmaculada, Salazar-González, Juan-José
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 16.03.2026
Témata:	Computational geometry Mixed integer linear programming Polygonisations Travelling Salesman problem Triangulations Computational geometry Triangulations Mixed integer linear programming Polygonisations Travelling Salesman problem
ISSN:	0377-2217
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!