Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Distributed decomposition of block-angular linear programs on a Hypercube computer

Technical Report ·
OSTI ID:7020035
;

Algorithms based on the Dantzig-Wolfe decomposition principle for linear programs are implemented on an Intel iPSC-2 Hypercube computer with 64-processors. Computational results with block-angular linear programs from diverse applications are reported. They indicate that the approach of distributed computation on relatively inexpensive multiple processor computers may be very cost-effective for large, structured linear programs. It is also shown that by studying certain characteristics of the interaction among the master and subproblems, one can select algorithms that best exploit the parallel processing environment.

Research Organization:
Tennessee Univ., Knoxville, TN (USA). Management Science Program
OSTI ID:
7020035
Report Number(s):
AD-A-216433/3/XAB; MSP--89-3
Country of Publication:
United States
Language:
English

Similar Records

Decomposition of linear programs using parallel computation. Technical report
Technical Report · Wed Jul 01 00:00:00 EDT 1987 · OSTI ID:6930351
Decomposition of linear programs using parallel computation. Technical report
Technical Report · Wed Nov 30 23:00:00 EST 1988 · OSTI ID:6211077
Distributed optimization of linear programs using Dantzig-Wolfe decomposition
Thesis/Dissertation · Thu Dec 31 23:00:00 EST 1987 · OSTI ID:6988042

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
ARRAY PROCESSORS
CHEMICAL REACTIONS
COMPUTERS
COST
DATA PROCESSING
DECOMPOSITION
DISTRIBUTED DATA PROCESSING
DISTRIBUTION
ENVIRONMENT
HYPERCUBE COMPUTERS
LINEAR PROGRAMMING
MATHEMATICAL LOGIC
PARALLEL PROCESSING
PROCESSING
PROGRAMMING
USES