Note--Nested Decomposition of a Dynamic Energy Model

James K. Ho
Additional contact information
James K. Ho: Brookhaven National Laboratory, Upton, New York

Management Science, 1977, vol. 23, issue 9, 1022-1026

Abstract: This paper reports computational experience in using a nested decomposition (staircase) algorithm to solve a version of Manne's linear programming model of U. S. energy options. Nested decomposition is found to be 28% to 52% faster than a direct simplex approach for our test problems. Effects of various computational strategies are also investigated. Our results indicate the applicability of nested decomposition to the important class of staircase linear programs arising from dynamic energy models.

Date: 1977
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.23.9.1022 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:23:y:1977:i:9:p:1022-1026

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().