Computational Experience with an Interior Point Cutting Plane Algorithm.
John E. MitchellPublished in: SIAM J. Optim. (2000)
Keyphrases
- cutting plane algorithm
- cutting plane
- interior point
- linear programming
- column generation
- integer programming
- linear program
- interior point methods
- valid inequalities
- mixed integer
- maximum margin
- semidefinite programming
- lower bound
- primal dual
- integer program
- linear programming problems
- convex optimization
- nonnegative matrix factorization
- knapsack problem
- objective function
- linear systems
- quadratic programming
- pattern classification
- branch and bound
- evolutionary algorithm
- optimal solution