{"id":"arxiv/2604.03078","url":"https://arxiv.org/abs/2604.03078","tags":["math.OC"],"score":0,"title":"The Quadratic Bin Packing Problem: Exact Formulations and Algorithm","domain":"math.OC","source":"arxiv","authors":["Vítor Gomes Chagas","Alberto Locatelli","Flávio Keidi Miyazawa","Manuel Iori"],"reviews":0,"subject":"math.OC","summary":"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 and a pairwise cost (or profit) incurred whenever two items are packed together. Beyond its theoretical relevance, the QBPP is of practical interest due to its numerous real-world applications, mainly related to cluster analysis. To address the QBPP, we propose three compact mixed-integer linear programming (MILP) formulations, along with a set-partitioning formulation. For each compact model, we present an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-03","reactions":{}}