{"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","summary":"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.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}