Complementary column generation and bounding approaches for set partitioning formulations

DOI10.1007/s11590-008-0097-2zbMath1154.90579OpenAlexW1979957676MaRDI 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 generationone-dimensional bin packingcomplementary column generationduality-based lower boundvehicle assembly-routing

Mathematics Subject Classification ID

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

Related Items

Irregular polyomino tiling via integer programming with application in phased array antenna design, An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems, A branch-and-price algorithm for capacitated hypergraph vertex separation, The persistent topology of optimal transport based metric thickenings, A branch-and-price algorithm for a vehicle routing with demand allocation problem, Modelling transfer line design problem via a set partitioning problem, Estimation of convex supports from noisy measurements, Exact Solution Methods for a Generalized Assignment Problem with Location/Allocation Considerations

Uses Software

• OR-Library

Cites Work

• Unnamed Item
• Unnamed Item
• Mathematical programming formulations for machine scheduling: A survey
• Sequencing mixed-model assembly lines: survey, classification and model critique
• On the integer properties of scheduling set partitioning models
• A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
• LP models for bin packing and cutting stock problems
• Tighter representations for set partitioning problems
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Improving Discrete Model Representations via Symmetry Considerations
• Set Partitioning: A survey
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach
• Selected Topics in Column Generation
• A Primer in Column Generation