A new efficient primal dual simplex algorithm
type: Item
instance of: scholarly article
title: A new efficient primal dual simplex algorithm
zbMATH Open document ID: 1031.90011
DOI: 10.1016/S0305-0548(02)00077-1
author: Konstantinos Paparrizos
author: Nikolaos Samaras
author: George Stephanides
published in: Computers \& Operations Research
publication date: 2003-04-28T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C49
zbMATH DE Number: 1901876
zbMATH Keywords: Linear programming
zbMATH Keywords: Exterior point algorithm
zbMATH Keywords: Numerical results
zbMATH Keywords: Two-path
zbMATH Keywords: algorithms
MaRDI profile type: Publication
cites work: Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method
cites work: The Average number of pivot steps required by the Simplex-Method is polynomial
cites work: Multiple centrality corrections in a primal-dual method for linear programming
cites work: Q4327921
cites work: A new polynomial-time algorithm for linear programming
cites work: On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
cites work: An infeasible (exterior point) simplex algorithm for assignment problems
cites work: An exterior point simplex algorithm for (general) linear programming problems
cites work: An efficient simplex type algorithm for sparse and dense linear programs.
cites work: A Monotonic Build-Up Simplex Algorithm for Linear Programming
cites work: The simplex algorithm with a new primal and dual pivot rule
cites work: A primal-dual simplex method for linear programs
cites work: A feasible direction method for linear programming
cites work: Pivot rules for linear programming: A survey on recent theoretical developments
cites work: Combining Interior-Point and Pivoting Algorithms for Linear Programming
cites work: On Finding Primal- and Dual-Optimal Bases
cites work: Resolution of the problem of degeneracy in a primal and dual simplex algorithm
description: scientific article; zbMATH DE number 1901876