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
 

Decomposition of linear programs using parallel computation. Technical report

Technical Report ·
OSTI ID:6930351
; ;

This paper describes DECOMPAR: an implementation of the Dantzig-Wolfe decomposition algorithm for block-angular linear programs using parallel processing of the subproblems. The software is based on a robust experimental code for LP decomposition and runs on the CRYSTAL multi-computer at the University of Wisconsin-Madison. Initial computational experience is reported. Promising directions in future development of this approach are discussed.

Research Organization:
Tennessee Univ., Knoxville (USA). Management Science Program
OSTI ID:
6930351
Report Number(s):
AD-A-191718/6/XAB; MSP-87-4
Country of Publication:
United States
Language:
English

Similar Records

Decomposition of linear programs using parallel computation. Technical report
Technical Report · Wed Nov 30 23:00:00 EST 1988 · OSTI ID:6211077
Distributed decomposition of block-angular linear programs on a Hypercube computer
Technical Report · Sat Jul 01 00:00:00 EDT 1989 · OSTI ID:7020035
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
990210* -- Supercomputers-- (1987-1989)
ALGORITHMS
ARRAY PROCESSORS
DOCUMENT TYPES
IMPLEMENTATION
LINEAR PROGRAMMING
MATHEMATICAL LOGIC
PARALLEL PROCESSING
PROGRAMMING
PROGRESS REPORT