The minimum mean cycle-canceling algorithm for linear programs
type: Item
instance of: scholarly article
title: The minimum mean cycle-canceling algorithm for linear programs
zbMATH Open document ID: 1490.90194
author: Jean Bertrand Gauthier
author: Jacques Desrosiers
published in: European Journal of Operational Research
publication date: 2022-02-22T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C49
zbMATH DE Number: 7478880
zbMATH Keywords: linear program
zbMATH Keywords: residual problem
zbMATH Keywords: cycle cancellation
zbMATH Keywords: complexity analysis
zbMATH Keywords: interior direction
MaRDI profile type: Publication
full work available at URL: j.ejor.2021.09.022
OpenAlex ID: W3202776709
cites work: Q3056948
cites work: Linear fractional approximations for master problems in column generation
cites work: Programming with linear fractional functionals
cites work: Linear Programming
cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
cites work: An improved primal simplex algorithm for degenerate linear programs
cites work: Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
cites work: Steepest-edge simplex algorithms for linear programming
cites work: Decomposition theorems for linear programs
cites work: About the minimum mean cycle-canceling algorithm
cites work: A strongly polynomial contraction-expansion algorithm for network flow problems
cites work: Vector Space Decomposition for Solving Large-Scale Linear Programs
cites work: Finding minimum-cost circulations by canceling negative cycles
cites work: A new polynomial-time algorithm for linear programming
cites work: A characterization of the minimum cycle mean in a digraph
cites work: Q3050157
cites work: Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
cites work: Tight bounds on the number of minimum-mean cycle cancellations and related results
cites work: Influence of the normalization constraint on the integral simplex using decomposition
DOI: 10.1016/J.EJOR.2021.09.022
description: scientific article; zbMATH DE number 7478880