An analysis of an available set of linear programming test problems
Computers and Operations Research
The influence of relaxed supernode partitions on the multifrontal method
ACM Transactions on Mathematical Software (TOMS)
Feasibility issues in a primal-dual interior-point method for linear programming
Mathematical Programming: Series A and B
A parallel formulation of interior point algorithms
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
A Parallel Implementation of an Interior Point Method for Linear Programming
Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing
A Parallel Implementation of an Interior-Point Algorithm for Multicommodity Network Flows
VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
Detecting "dense" columns in interior point methods for linear programs
Computational Optimization and Applications
Scaling performance of interior-point method on large-scale chip multiprocessor system
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Resource constraints on computation and communication in the brain
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
| Hi-index | 0.00 |
This paper describes the parallelization of an ''industrial strength'' linear programming package. Our parallel version of CPLEX Barrier, running on a Silicon Graphics Power Challenge shared-memory multiprocessor, provides dramatic performance improvements over sequential methods on a wide range of practical, realistic linear programming problems. The resulting software/hardware combination can provide sustained performance of as much as 2.4 Gflops.