EventsMOL2NET'22, Conference on Molecular, Biomed., Comput. & Network Science and Engineering, 8th ed.
Published
This submission belongs to the session 04. USE.DAT-08: USA-Europe Data Analysis Trends Congress, Cambridge, UK-Bilbao, Basque Country-Miami, USA, 2022. of the event MOL2NET'22, Conference on Molecular, Biomed., Comput. & Network Science and Engineering, 8th ed.
Published date
20 Dec, 2022
Academic Editor
author-avatarHumbert G. Díaz
Citation
Alberto Martínez Noa, Aned Esquerra Arguelles, Optimal packing of convex polygons defined by their vertices, in Proceedings of MOL2NET'22, Conference on Molecular, Biomed., Comput. & Network Science and Engineering, 8th ed., 1 January–15 January 2023, MDPI: Basel, Switzerland, doi: 10.3390/mol2net-08-13883
Share
Email
Facebook
Twitter
LinkedIn

Optimal packing of convex polygons defined by their vertices

1. Autonomous University of Nuevo Leon, Mexico
2. Autonomous University of Nuevo Leon
Abstract

In optimal packing problems, there is a set of small elements (load) to be arranged in one or more large objects (containers), fulfilling the non-overlapping conditions between the small elements and the containment conditions (the load does not exceed the dimensions of the container), in addition, there is an objective to optimize.

The main objective of this investigation is to find acceptable solutions in a reasonable time to the instances of the problem.
of packing convex polygons in convex containers (circular and circular sections) of variable dimensions, using an exact mathematical nonlinear programming model, defining polygons or items/loads by their vertices using a Lagrangian approach and convexity conditions. In addition to determining the effect on the packaging, having as control parameters the number of elements to be packaged, the type of element, and the type of container.

Keywords
Optimal packing
convex polygons
Optimization
Lagrangian approach
Manuscript
Exact and Meta-heuristic methods for the concrete delivery problem
Two models for a service planning problem