Column generation decomposition with the degenerate constraints in the subproblem

DOI10.1016/J.EJOR.2010.05.002MaRDI QIDQ992573zbMATHOpenAlexFDO

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

zbMATH Keywords

linear programmingdegeneracycolumn generationprimal simplex algorithm

Mathematics Subject Classification ID

Linear programming (90C05)

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

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3356467 (Why is no real title available?)
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• A basis-defiency-allowing variation of the simplex method for linear programming
• A new version of the improved primal simplex for degenerate linear programs
• An improved primal simplex algorithm for degenerate linear programs
• Bi-dynamic constraint aggregation and subproblem reduction
• Decomposition Principle for Linear Programs
• Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
• Exact solution of bin-packing problems using column generation and branch-and-bound
• Flight string models for aircraft fleeting and routing
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems

Cited in

(11)

• Dynamic constraint and variable aggregation in column generation
• Row-reduced column generation for degenerate master problems
• Integral simplex using decomposition for the set partitioning problem
• Improved primal simplex: a more general theoretical framework and an extended experimental analysis
• A simple modification of dantzig-wolfe decomposition
• A Potential Reduction Algorithm Allowing Column Generation
• Selected Topics in Column Generation
• Integral simplex using decomposition with primal cutting planes
• 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
• Cardinality Constrained Decomposition

Describes a project that uses

Uses Software

• CPLEX

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)