Work

LIFT: a nested decomposition algorithm for solving lower block triangular linear programs. Report AMD-859. [In PL/I for IBM 370]

Year: 1980

Type: conference-paper

Abstract: Nested decomposition of linear programs is the result of a multilevel, hierarchical application of the Dantzig-Wolfe decomposition principle. The general structure is called lower block-triangular, and permits direct accounting of long-term effects of investment, service life, etc. LIFT, an algorithm for solving lower block triangular linear programs, is based on state-of-the-art modular LP software. The algorithmic and software aspects of LIFT are outlined, and computational results are presented. 5 figures, 6 tables. (RWR)

Source: University of North Texas Digital Library (University of North Texas)

Authors: Ament, D, Ho, J, Loute, E, Remmelswaal, M

Institution: Erasmus University Rotterdam

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4297664350

FWCI:

Cites:

Cited by:

Related to: 10