Decomposition of Linear Programs Using Parallel Computation.

Abstract

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. (Keywords: Multicomputers; Computations).

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1987
Accession Number
ADA191718

Entities

People

  • James K. Ho
  • R. P. Sundarraj
  • Tak C. Lee

Organizations

  • University of Tennessee

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computers
  • Decomposition
  • Heuristic Methods
  • Linear Programming
  • Mathematical Analysis
  • Mathematics
  • Parallel Computing
  • Parallel Processing
  • Universities
  • Wisconsin

Readers

  • Operations Research
  • Parallel and Distributed Computing.