Id: arxiv/2611.24245 Url: https://arxiv.org/abs/2611.24245 Tags: math.OC Score: 0 Title: Mixed-integer programming formulations for the quadratic bin packing problem: linearization, hybridization, and enhancements Domain: math.OC Source: arxiv Authors: Fatih Burak Akçay, Maxence Delorme, Renata Sotirov Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24245 The quadratic bin packing problem (QBPP) extends the classical bin packing problem by incorporating pairwise dissimilarity values between items assigned to the same bin. The objective is to minimize the total cost, composed of the cost associated with the number of bins used and the sum of pairwise dissimilarity values for items assigned to the same bin, subject to the bin-capacity constraints. We study the quadratic programming formulation together with a broad family of equivalent mixed-integer linear programming (MILP) formulations for the QBPP based on classical linearization techniques.…