SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER

DOI10.1080/10637199408915470zbMATH Open1049.65537OpenAlexW2109037403MaRDI QIDQ4820060FDOQ4820060

Gautam Mitra, Roni Levkovitz, Hjálmtŕ Hafsteinsson

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/10637199408915470

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05)

Cites Work

• Title not available (Why is that?)
• On the Implementation of a Primal-Dual Interior Point Method
• Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
• Splitting dense columns in sparse linear systems
• Efficient Sparse Cholesky Factorization on a Massively Parallel SIMD Computer
• Implementing interior point linear programming methods in the Optimization Subroutine Library

Cited In (3)

• Performance analysis of a parallel Dantzig-Wolfe decomposition algorithm for linear programming.
• Regularization techniques in interior point methods
• The role of the augmented system in interior point methods

Uses Software

• KORBX
• symrcm

This page was built for publication: SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4820060)