Column generation decomposition with the degenerate constraints in the subproblem
type: Item
instance of: scholarly article
title: Column generation decomposition with the degenerate constraints in the subproblem
zbMATH Open document ID: 1208.90115
author: Abdelmoutalib Metrane
author: François Soumis
author: Issmail Elhallaoui
published in: European Journal of Operational Research
publication date: 2010-09-09T00:00:00Z
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5781809
zbMATH Keywords: linear programming
zbMATH Keywords: primal simplex algorithm
zbMATH Keywords: column generation
zbMATH Keywords: degeneracy
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: j.ejor.2010.05.002
OpenAlex ID: W2023594256
cites work: Flight string models for aircraft fleeting and routing
cites work: Q3844775
cites work: Decomposition Principle for Linear Programs
cites work: Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
cites work: Bi-dynamic constraint aggregation and subproblem reduction
cites work: An improved primal simplex algorithm for degenerate linear programs
cites work: A Linear Programming Approach to the Cutting Stock Problem—Part II
cites work: Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
cites work: Q5630824
cites work: A basis-defiency-allowing variation of the simplex method for linear programming
cites work: A new version of the improved primal simplex for degenerate linear programs
cites work: Exact solution of bin-packing problems using column generation and branch-and-bound
DOI: 10.1016/J.EJOR.2010.05.002
description: scientific article; zbMATH DE number 5781809