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…