A dual perturbation view of linear programming.
Shu-Cherng FangJacob H.-S. TsaoPublished in: Math. Methods Oper. Res. (1996)
Keyphrases
- linear programming
- primal dual
- linear program
- algorithm for linear programming
- dual variables
- dynamic programming
- objective function
- optimal solution
- np hard
- linear programming problems
- feasible solution
- integer programming
- multiple views
- constraint propagation
- network flow
- database
- nonlinear programming
- data sets
- column generation
- machine learning
- viewpoint
- lower bound