Numerical techniques for stochastic optimization
Numerical techniques for stochastic optimization
Feasibility issues in a primal-dual interior-point method for linear programming
Mathematical Programming: Series A and B
Symmetric indefinite systems for interior point methods
Mathematical Programming: Series A and B
Modification of the minimum-degree algorithm by multiple elimination
ACM Transactions on Mathematical Software (TOMS)
Computer Solution of Large Sparse Positive Definite
Computer Solution of Large Sparse Positive Definite
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
Semi-Lagrangian relaxation applied to the uncapacitated facility location problem
Computational Optimization and Applications
Hi-index | 0.00 |
We present a parallel interior point algorithm to solve block structured linear programs. This algorithm can solve block diagonal linear programs with both side constraints (common rows) and side variables (common columns). The performance of the algorithmis investigated on uncapacitated, capacitated and stochastic facility location problems. The facility location problems are formulated as mixed integer linear programs. Each subproblem of the branch and bound phase of the MIP is solved using the parallel interior point method. We compare the total time taken by the parallel interior point method with the simplex method to solve the complete problems, as well as the various costs of reoptimisation of the non-root nodes of the branch and bound. Computationalresults on two parallel computers (Fujitsu AP1000 and IBM SP2) are also presented in this paper.