A PARALLEL ALGORITHM FOR FIXED-DIMENSIONAL LINEAR PROGRAMMING∗

DOI10.1080/10637199508915495zbMath1049.68911OpenAlexW2030010921MaRDI QIDQ4820092

Leonid V. Shabanov, Nikolaj Nikolaevich Kuzyurin

Publication date: 6 October 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10637199508915495

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05)

Cites Work

• Unnamed Item
• An optimal parallel algorithm for linear programming in the plane
• Small-dimensional linear programming and convex hulls made easy
• An introduction to randomized algorithms
• A randomized algorithm for fixed-dimensional linear programming
• Implementing the simplex method for the Optimization Subroutine Library
• Implementing interior point linear programming methods in the Optimization Subroutine Library

This page was built for publication: A PARALLEL ALGORITHM FOR FIXED-DIMENSIONAL LINEAR PROGRAMMING∗