A Solution-Cascading Approach to the Decomposition of Staircase Linear Programs

DOI10.1057/JORS.1994.43MaRDI QIDQ4287636zbMATH OpenOpenAlexFDO

Authors Maliyakal D. Jayakumar, Ranga V. Ramasesh

Publication date 5 May 1994

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/jors.1994.43

zbMATH Keywords

decompositionlarge-scale linear programslinked staircase structure

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Cascading-heuristics for the solution of staircase linear programs
• Decomposition of linear programs using parallel computation
• Dual nested decomposition of staircase linear programs
• Algorithm 768: TENSOLVE
• Recent advances in the decomposition approach to linear programming

Cited in

(10)

• Inclusion of flexibility benefits in discounted cash flow analyses for investment evaluation: A simulation/optimization model
• A clustering heuristic to detect staircase structures in large scale linear programming models
• The application of nonlinear bilevel programming to the aluminium industry
• Cascading-heuristics for the solution of staircase linear programs
• A method for decomposing mixed-integer linear programs with staircase structure
• Three-level Decomposition Approach for Solving Feedstock Problems on Microcomputers
• Dual nested decomposition of staircase linear programs
• Revised dantzig-wolfe decomposition for staircase-structured linear programs
• Algorithm 768: TENSOLVE
• Parallel Decomposition: Results for Staircase Linear Programs

This page was built for publication: A Solution-Cascading Approach to the Decomposition of Staircase Linear Programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4287636)