Decomposition of linear programs using parallel computation
type: Item
instance of: scholarly article
title: Decomposition of linear programs using parallel computation
zbMATH Open document ID: 0658.90064
DOI: 10.1007/BF01589413
author: James K. Ho
author: Tak C. Lee
author: Rangaraja P. Sundarraj
published in: Mathematical Programming. Series A. Series B
publication date: 1988-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 49M27
zbMATH DE Number: 4076963
zbMATH Keywords: large-scale systems
zbMATH Keywords: DECOMPAR
zbMATH Keywords: Dantzig-Wolfe decomposition
zbMATH Keywords: block-angular linear programs
zbMATH Keywords: parallel processing
MaRDI profile type: Publication
cites work: Decomposition Principle for Linear Programs
cites work: Triangularity of the basis in linear programs for material requirements planning
cites work: Recent advances in the decomposition approach to linear programming
cites work: An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming
cites work: Computational aspects of DYNAMICO : a model of trade and development in the world economy
full work available at URL: https://doi.org/10.1007/bf01589413
OpenAlex ID: W1989947719
Recommended article: Q4861609
Recommended article: Q4375656
Recommended article: Q3217943
Recommended article: A parallel algorithm for linear programming problems
Recommended article: Q4703756
Recommended article: Parallel Decomposition: Results for Staircase Linear Programs
Recommended article: Efficient parallel linear programming
Recommended article: A parallel integer linear programming algorithm
Recommended article: Q5393075
Recommended article: On the parallel use of the decomposition method in a pair of dual problems of linear programming
description: scientific article; zbMATH DE number 4076963