A linear programming decomposition focusing on the span of the nondegenerate columns.
Jérémy OmerFrançois SoumisPublished in: Eur. J. Oper. Res. (2015)
Keyphrases
- linear programming
- linear program
- dynamic programming
- feasible solution
- column generation
- decomposition method
- primal dual
- neural network
- network flow
- np hard
- lagrangian dual
- nonlinear programming
- integer programming
- small number
- optimal solution
- objective function
- real world
- constraint propagation
- quadratic programming
- search engine
- databases
- decomposition algorithm
- real time