A family of linear programming algorithms based on an algorithm by von Neumann

DOI10.1080/10556780902797236zbMath1169.90397OpenAlexW1978534634MaRDI QIDQ3632946

Jacek Gondzio, João P. M. Gonçalves, Robert H. Storer

Publication date: 16 June 2009

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://www.pure.ed.ac.uk/ws/files/10693786/A_family_of_linear_programming_algorithms_based_on_an_algorithm_by_von_Neumann.pdf

zbMATH Keywords

linear programmingvon Neumann algorithmelementary algorithms

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (6)

Examples with decreasing largest inscribed ball for deterministic rescaling algorithms ⋮ Hopfield neural networks in large-scale linear optimization problems ⋮ Combining a hybrid preconditioner and a optimal adjustment algorithm to accelerate the convergence of interior point methods ⋮ Algorithm design through the optimization of reuse-based generation ⋮ On the von Neumann and Frank--Wolfe Algorithms with Away Steps ⋮ First-order methods for the convex hull membership problem

Uses Software

• KORBX
• HOPDM

This page was built for publication: A family of linear programming algorithms based on an algorithm by von Neumann