Unconstrained 0-1 optimization and Lagrangean relaxation.
Warren E. AdamsAlain BillionnetAlain SutterPublished in: Discret. Appl. Math. (1990)
Keyphrases
- lagrangean relaxation
- unconstrained optimization
- column generation
- trust region
- constrained optimization
- optimization methods
- search methods
- nonlinear optimization
- objective function
- branch and bound
- penalty function
- linear program
- linear programming
- integer program
- gradient method
- constraint programming
- optimal solution
- integer programming
- mixed integer programming
- linear programming relaxation
- lower bound
- optimization method
- search algorithm
- cost function
- np hard
- metaheuristic