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 multicomputer at the University of Wisconsin-Madison. Initial computational experience is reported. Promising directions in future development of this approach are discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1988
Accession Number
ADA203214

Entities

People

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

Organizations

  • University of Tennessee

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Business Administration
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Linear Programming
  • Local Area Networks
  • Mathematical Programming
  • Models
  • Operating Systems
  • Operations Research
  • Parallel Computing
  • Parallel Processing
  • Production
  • Very Large Scale Integration

Readers

  • Operations Research
  • Parallel and Distributed Computing.