Characterizing the optimality gap and the optimal packings for the bin packing problem

DOI10.1007/s11590-014-0789-8zbMath1317.90254MaRDI QIDQ2017826

Samir Elhedhli, Fatma Gzara

Publication date: 23 March 2015

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-014-0789-8

zbMATH Keywords

heuristics; Lagrangian relaxation; column generation; set covering; bin packing; set partitioning

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

Uses Software

• Bison