Improved primal simplex: a more general theoretical framework and an extended experimental analysis
type: Item
instance of: scholarly article
zbMATH Open document ID: 1338.90246
author: Jérémy Omer
author: Samuel Rosat
author: Vincent Raymond
author: François Soumis
published in: INFORMS Journal on Computing
publication date: 2016-04-25T00:00:00Z
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 6573377
zbMATH Keywords: linear programming
zbMATH Keywords: simplex
zbMATH Keywords: degeneracy
zbMATH Keywords: decomposition
zbMATH Keywords: primal algorithms
describes a project that uses: DEVEX
MaRDI profile type: Publication
full work available at URL: ijoc.2015.0656
OpenAlex ID: W2195470006
cites work: The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
cites work: The generalized simplex method for minimizing a linear form under linear inequality restraints
cites work: An improved primal simplex algorithm for degenerate linear programs
cites work: Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
cites work: A practical anti-cycling procedure for linearly constrained optimization
cites work: A practicable steepest-edge simplex algorithm
cites work: Pivot selection methods of the Devex LP code
cites work: A class of methods for linear programming
cites work: Minimum ratio canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks
cites work: Column generation decomposition with the degenerate constraints in the subproblem
cites work: Large-scale linearly constrained optimization
cites work: A primal deficient-basis simplex algorithm for linear programming
cites work: A degeneracy exploiting LU factorization for the simplex method
cites work: A new version of the improved primal simplex for degenerate linear programs
cites work: Integral simplex using decomposition with primal cutting planes
cites work: The positive edge criterion within COIN-OR's CLP
DOI: 10.1287/IJOC.2015.0656
title: Improved primal simplex: a more general theoretical framework and an extended experimental analysis
description: scientific article; zbMATH DE number 6573377