Implementation and application of a nested decomposition algorithm
Conference
·
OSTI ID:7335540
A nested decomposition algorithm for multistage linear programs with the staircase structure is considered. Computational aspects of the algorithm essential to an efficient implementation are discussed. Experience with using experimental codes of the algorithm on problems arising from real applications, such as energy models, engineering design, and dynamic traffic control, is presented. It is observed that nested decomposition can be an efficient technique for large-scale systems.
- Research Organization:
- Brookhaven National Lab., Upton, NY (USA)
- DOE Contract Number:
- E(30-1)-16
- OSTI ID:
- 7335540
- Report Number(s):
- BNL-21396; CONF-761126-1
- Resource Relation:
- Conference: Bicentennial conference on mathematical programming, Gaithersburg, MD, USA, 29 Nov 1976
- Country of Publication:
- United States
- Language:
- English
Similar Records
Advances in a nested decomposition algorithm for solving staircase linear programs. Technical report SOL 83-2
Nested-decomposition approach for solving staircase linear programs
A parallel decomposition algorithm for Staircase Linear Programs
Technical Report
·
Tue Mar 01 00:00:00 EST 1983
·
OSTI ID:7335540
Nested-decomposition approach for solving staircase linear programs
Technical Report
·
Wed Jun 01 00:00:00 EDT 1983
·
OSTI ID:7335540
A parallel decomposition algorithm for Staircase Linear Programs
Technical Report
·
Thu Dec 01 00:00:00 EST 1988
·
OSTI ID:7335540