A parallel decomposition algorithm for staircase linear programs

Front Cover
Stanford University, Dept. of Operations Research, Systems Optimization Laboratory, 1988 - Mathematics - 20 pages
0 Reviews
A simple diet planning problem is used to demonstrate the principles of the algorithm's development and performance. When applied to this problem, the parallel decomposition algorithm shows promise relative to present serial optimization codes. The nonlinear optimization code MINOS 5.1 is used both as a basis for comparison and as a generic subproblem solver. The greatest room for speedup is in exploiting problem structures. The results show that decomposition can improve efficiency even with a single processor. Examples are given where multiple processors lead to still greater efficiency."

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.


Reformulating SLPs into Multiple Subproblems
The Factors Affecting Speedup

Common terms and phrases

Bibliographic information