The decomposition principle and algorithms for linear programs under interior point method. I, II (Q1312935)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The decomposition principle and algorithms for linear programs under interior point method. I, II |
scientific article |
Statements
The decomposition principle and algorithms for linear programs under interior point method. I, II (English)
0 references
7 February 1994
0 references
A decomposition principle, similar to Dantzig-Wolfe decomposition, is developed for generating feasible search directions in interior point methods. In particular, block diagonal linear programming problems are considered. The first part of the paper describes the resulting interior point decomposition algorithm. In the second part, convergence to an optimal solution is proved under certain nondegeneracy, existence, uniqueness and boundedness conditions.
0 references
decomposition principle
0 references
feasible search directions
0 references
interior point methods
0 references
block diagonal linear programming
0 references