Rigorous Lower and Upper Bounds in Linear Programming.
Christian JanssonPublished in: SIAM J. Optim. (2004)
Keyphrases
- lower and upper bounds
- linear programming
- lower bound
- upper bound
- linear program
- lagrangian dual
- upper and lower bounds
- valid inequalities
- lagrangian relaxation
- optimal solution
- lower bounding
- np hard
- mathematical programming
- dynamic programming
- objective function
- primal dual
- quadratic programming
- integer programming
- semidefinite programming
- feasible solution
- constraint propagation
- nonlinear programming
- column generation
- network flow
- interior point methods
- convex programming
- cutting plane algorithm
- data sets