Complementary column generation and bounding approaches for set partitioning formulations

DOI10.1007/s11590-008-0097-2zbMath1154.90579MaRDI QIDQ1001332

Hanif D. Sherali, Ahmed F. Ghoniem

Publication date: 17 February 2009

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

Full work available at URL: https://doi.org/10.1007/s11590-008-0097-2

zbMATH Keywords

column generation; one-dimensional bin packing; complementary column generation; duality-based lower bound; vehicle assembly-routing

Mathematics Subject Classification ID

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

90C27: Combinatorial optimization

Uses Software

• OR-Library