Strict monotonicity in Todd's low-complexity algorithm for linear programming
type: Item
instance of: scholarly article
title: Strict monotonicity in Todd's low-complexity algorithm for linear programming
zbMATH Open document ID: 0767.90046
DOI: 10.1016/0167-6377(92)90023-V
author: Shinji Mizuno
author: Atsushi Nagasawa
published in: Operations Research Letters
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90-08
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 95773
zbMATH Keywords: interior point algorithm
zbMATH Keywords: potential function
zbMATH Keywords: strictly monotone algorithm
MaRDI profile type: Publication
cites work: On monotonicity in the scaled potential algorithm for linear programming
cites work: A variation on Karmarkar’s algorithm for solving linear programming problems
cites work: Q5583564
cites work: A new polynomial-time algorithm for linear programming
cites work: Q4288560
cites work: Todd's low-complexity algorithm is a predictor-corrector path-following method
cites work: An \(O(n^ 3L)\) potential reduction algorithm for linear programming
Recommended article: Strict monotonicity and improved complexity in the standard form projective algorithm for linear programming
Recommended article: On monotonicity in the scaled potential algorithm for linear programming
Recommended article: Anstreicher–Terlaky type monotonic simplex algorithms for linear feasibility problems
Recommended article: A Monotonic Build-Up Simplex Algorithm for Linear Programming
Recommended article: SOLVING STRONGLY MONOTONE LINEAR COMPLEMENTARITY PROBLEMS
Recommended article: Linear k-Monotonicity Preserving Algorithms and Their Approximation Properties
Recommended article: Monotone variable-metric algorithm for linearly constrained nonlinear programming
Recommended article: Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems
Recommended article: Linear time algorithms for convex and monotone approximation
Recommended article: Improved Deterministic Algorithms for Linear Programming in Low Dimensions
description: scientific article; zbMATH DE number 95773