Note—Nested Decomposition of a Dynamic Energy Model

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.

• 저널Management Science · 23(9) · 1022–1026
• 토픽Advanced Thermodynamics and Statistical Mechanics · Statistical and Nonlinear Physics
• DOI10.1287/mnsc.23.9.1022
• 저자James K. Ho