Solving binary cutting stock problems by column generation and branch-and-bound
Computational Optimization and Applications
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
A Column Generation Approach for Large-Scale Aircrew Rostering Problems
Operations Research
Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
Transportation Science
Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
Operations Research
A Column Generation Algorithm for a Rich Vehicle-Routing Problem
Transportation Science
An Improved Primal Simplex Algorithm for Degenerate Linear Programs
INFORMS Journal on Computing
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
Transportation Science
Hi-index | 0.01 |
Dynamic constraint aggregation was recently introduced by Elhallaoui et al. [Dynamic aggregation of set partitioning constraints in column generation. Operations Research 2005; 53: 632-45] for efficiently solving the linear relaxation of a class of set partitioning type problems in a column generation context. It reduces the master problem size by aggregating some of its constraints and updates this aggregation when needed. In this paper, we present an advanced version of the dynamic constraint aggregation that reduces both the master problem and the subproblem sizes. This version is called the bi-dynamic constraint aggregation method because aggregation is dynamically applied to both the master problem and the subproblem. We also discuss solution integrality. Computational results for the mass transit simultaneous vehicle and crew scheduling problem are reported.