2 papers
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…