Time-staged linear programs
Technical Report
·
OSTI ID:6152160
The paper outlines some procuedures 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-76EI70052
- OSTI ID:
- 6152160
- Report Number(s):
- DOE/EI/70052-T4; ON: DE83009921
- Country of Publication:
- United States
- Language:
- English
Similar Records
Time-staged linear programs. Technical report SOL 80-28
Nested-decomposition approach for solving staircase linear programs
Dynamic programming approach to time-staged convex programs
Technical Report
·
Wed Oct 01 00:00:00 EDT 1980
·
OSTI ID:6292310
Nested-decomposition approach for solving staircase linear programs
Technical Report
·
Wed Jun 01 00:00:00 EDT 1983
·
OSTI ID:6028182
Dynamic programming approach to time-staged convex programs
Technical Report
·
Thu Feb 28 23:00:00 EST 1985
·
OSTI ID:5725575