A dual decomposition method for block-diagonal linear programs.
Dietrich OhsePublished in: Z. Oper. Research (1973)
Keyphrases
- block diagonal
- decomposition method
- linear program
- linear programming problems
- primal dual
- semidefinite programming
- linear programming
- interior point methods
- simplex method
- decomposition algorithm
- mixed integer
- column generation
- augmented lagrangian
- dynamic programming
- optimal solution
- objective function
- np hard
- machine learning
- search algorithm
- multiple objectives
- feasible solution
- dimensionality reduction