Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Time-staged linear programs. Technical report SOL 80-28

Technical Report ·
OSTI ID:6292310

The paper outlines some procedures for solving time-staged (staircase) linear programs. Two approaches are discussed: the first based on modifying the block structure of the basis so that there are square non-singular sub-blocks along the diagonal; and the second based on the nested decomposition principle except applied to the dual system instead of the primal as proposed by Glassey and by Manne and Ho.

Research Organization:
Stanford Univ., CA (USA). Systems Optimization Lab.
DOE Contract Number:
AT03-80EI10682; AT03-76ER72018
OSTI ID:
6292310
Report Number(s):
DOE/EI/10682-T1; ON: DE83010110
Country of Publication:
United States
Language:
English

Similar Records

Time-staged linear programs
Technical Report · Wed Oct 01 00:00:00 EDT 1980 · OSTI ID:6152160

Dynamic programming approach to time-staged convex programs
Technical Report · Thu Feb 28 23:00:00 EST 1985 · OSTI ID:5725575

Advances in a nested decomposition algorithm for solving staircase linear programs. Technical report SOL 83-2
Technical Report · Mon Feb 28 23:00:00 EST 1983 · OSTI ID:6028344