Cone Adaptation Strategies for a Finite and Exact Cutting Plane Algorithm for Concave Minimization.
Marcus PorembskiPublished in: J. Glob. Optim. (2002)
Keyphrases
- cutting plane algorithm
- adaptation strategies
- objective function
- cutting plane
- integer programming
- maximum margin
- adaptive systems
- max flow
- convex functions
- column generation
- finite number
- valid inequalities
- convex sets
- routing problem
- lower bound
- lagrangian relaxation
- vehicle routing problem with time windows
- linear programming
- exact solution
- linear svm
- optimization problems
- integer program