Delphi.science

Mixed-integer programming formulations for the quadratic bin packing problem: linearization, hybridization, and enhancements

Source: arxiv.org/abs/2611.24245

Fatih Burak Akçay, Maxence Delorme, Renata Sotirov

arXivarxiv/2611.24245Nov 18, 2026math.OCscore 0

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.…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.24245
curl -X POST /api/v1/records/arxiv/2611.24245/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24245/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'