3 papers
cs.CG2026
Geometric Bin Packing Beyond Convexity: Approximation Schemes without Augmentation
Lucas de Oliveira Silva, Elisa Dell'Arriva, Flávio Keidi Miyazawa
We study the geometric bin packing problem for simple polygonal regions, i.e., non-degenerate, connected, rational regions, in the minimum number of unit-square bins, allowing only…
math.OC2026
The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
Vítor Gomes Chagas, Alberto Locatelli, Flávio Keidi Miyazawa +1
In this article, we introduce and study the Quadratic Bin Packing Problem (QBPP), which generalizes the classical bin packing problem by introducing a fixed cost for each used bin…
cs.CG2024
A Framework for Efficient Approximation Schemes on Geometric Packing Problems of -dimensional Fat Objects
Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa
We investigate approximation algorithms for several fundamental optimization problems on geometric packing. The geometric objects considered are very generic, namely -dimensiona…