Dynamic constraint and variable aggregation in column generation
From MaRDI portal
Publication:1683120
DOI10.1016/j.ejor.2017.04.049zbMath1375.90213OpenAlexW2607766698MaRDI QIDQ1683120
Hocine Bouarab, François Soumis, Abdelmoutalib Metrane, Issmail El Hallaoui
Publication date: 6 December 2017
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2017.04.049
column generationdegeneracylarge scale optimizationimproved primal simplexdynamic constraint aggregationset partitioning problems
Linear programming (90C05) Combinatorial optimization (90C27) Extreme-point and pivoting methods (90C49)
Related Items (6)
Integral Column Generation for Set Partitioning Problems with Side Constraints ⋮ Dynamic constraint aggregation for solving very large-scale airline crew pairing problems ⋮ Network-Based Approximate Linear Programming for Discrete Optimization ⋮ Arc flow formulations based on dynamic programming: theoretical foundations and applications ⋮ Influence of the normalization constraint on the integral simplex using decomposition ⋮ Improving set partitioning problem solutions by zooming around an improving direction
Cites Work
- A linear programming decomposition focusing on the span of the nondegenerate columns
- About the minimum mean cycle-canceling algorithm
- Multi-phase dynamic constraint aggregation for set partitioning type problems
- Column generation decomposition with the degenerate constraints in the subproblem
- On the choice of explicit stabilizing terms in column generation
- A reoptimization algorithm for the shortest path problem with time windows
- Crew pairing at Air France
- New developments in the primal-dual column generation technique
- A column generation approach for solving the patient admission scheduling problem
- Row-reduced column generation for degenerate master problems
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- An Improved Primal Simplex Algorithm for Degenerate Linear Programs
- A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
- Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
- Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
- Selected Topics in Column Generation
- Shortest Path Problems with Resource Constraints
- Implementing Mixed Integer Column Generation
This page was built for publication: Dynamic constraint and variable aggregation in column generation
