UNIGE document Report
previous document  unige:5907  next document
add to browser collection
Title

Parallel Implementation of a Central Decomposition Method for Solving Large Scale Planning Problems

Authors
Year 1998
Collection Cahiers de recherche; 1998.01
Abstract We use a decomposition approach to solve two types of realistic problems: Block-angular linear programs arising in energy planning, and multicommodity network problems arising in capacity planning for survivable telecommunication networks. Decomposition is an algorithmic device that down computations into several independent subproblems. It is thus ideally suited to parallel implementation. To achieve robustness and greater reliability in the performance of the decomposition algorithm, we use the Analytic Center Cutting Plane Method (ACCPM) to handle the master program. We run the algorithm on two different parallel computing platforms: a network of PC's running under Linux and a genuine parallel machine, the IBM SP2. The approach is well adapted for this coarse grain parallelism and the results display good speed-up's for the classes of problems we have treated
Full text
This document has no fulltext available yet, but you can contact its author by using the form below.
Structures
Citation
(ISO format)
GONDZIO, Jacek, SARKISSIAN, Robert, VIAL, Jean-Philippe. Parallel Implementation of a Central Decomposition Method for Solving Large Scale Planning Problems. 1998 https://archive-ouverte.unige.ch/unige:5907

201 hits

0 download

Update

Deposited on : 2010-04-15

Export document
Format :
Citation style :