Open AccessNote—Nested Decomposition of a Dynamic Energy Model
Author(s) -
James K. Ho
Publication year - 1977
Publication title -
management science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 4.954
H-Index - 255
eISSN - 1526-5501
pISSN - 0025-1909
DOI - 10.1287/mnsc.23.9.1022
Subject(s) - decomposition , computer science , nested set model , econometrics , economics , data mining , ecology , biology , relational database
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.