Column generation decomposition with the degenerate constraints in the subproblem
From MaRDI portal
Publication:992573
DOI10.1016/J.EJOR.2010.05.002zbMATH Open1208.90115OpenAlexW2023594256MaRDI QIDQ992573FDOQ992573
Authors: Abdelmoutalib Metrane, François Soumis, Issmail Elhallaoui 
Publication date: 9 September 2010
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2010.05.002
Recommendations
- Row-reduced column generation for degenerate master problems
- A linear programming decomposition focusing on the span of the nondegenerate columns
- Dynamic constraint and variable aggregation in column generation
- Selected Topics in Column Generation
- A simple modification of dantzig-wolfe decomposition
Cites Work
- Title not available (Why is that?)
- Exact solution of bin-packing problems using column generation and branch-and-bound
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- Decomposition Principle for Linear Programs
- Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
- Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
- Title not available (Why is that?)
- A basis-defiency-allowing variation of the simplex method for linear programming
- An improved primal simplex algorithm for degenerate linear programs
- A new version of the improved primal simplex for degenerate linear programs
- Flight string models for aircraft fleeting and routing
- Bi-dynamic constraint aggregation and subproblem reduction
Cited In (11)
- Improved primal simplex: a more general theoretical framework and an extended experimental analysis
- A Potential Reduction Algorithm Allowing Column Generation
- Selected Topics in Column Generation
- Integral simplex using decomposition for the set partitioning problem
- Dynamic constraint and variable aggregation in column generation
- A simple modification of dantzig-wolfe decomposition
- A linear programming decomposition focusing on the span of the nondegenerate columns
- Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
- Integral simplex using decomposition with primal cutting planes
- Cardinality Constrained Decomposition
- Row-reduced column generation for degenerate master problems
Uses Software
This page was built for publication: Column generation decomposition with the degenerate constraints in the subproblem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q992573)
