Bin packing and related problems: general arc-flow formulation with graph compression

DOI10.1016/j.cor.2015.11.009zbMath1349.90706arXiv1310.6887MaRDI QIDQ342316

Filipe Brandão, João Pedro Pedroso

Publication date: 17 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.6887

zbMATH Keywords

bin packing; vector packing; cutting stock; arc-flow formulation

Mathematics Subject Classification ID

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90B10: Deterministic network models in operations research

90C27: Combinatorial optimization

Uses Software

• CUTGEN1