Technical Note - Computational Experience with Normed and Nonnormed Column-Generation Procedures in Nonlinear Programming.
Richard P. O'NeillWilliam B. WidhelmPublished in: Oper. Res. (1975)
Keyphrases
- column generation
- nonlinear programming
- linear programming
- cutting plane
- linear program
- mixed integer programming
- integer program
- integer programming
- set partitioning
- feasible solution
- exact solution
- lagrangian relaxation
- semidefinite programming
- np hard
- variational inequalities
- primal dual
- valid inequalities
- objective function
- optimal solution
- branch and bound
- optimization problems
- linear constraints
- constraint programming
- exact algorithms
- dynamic programming