Subdivision of simplices relative to a cutting plane and finite concave minimization.
Michael NastPublished in: J. Glob. Optim. (1996)
Keyphrases
- cutting plane
- objective function
- convex functions
- exact penalty
- cutting plane algorithm
- lower bound
- integer programming
- dc programming
- mixed integer linear programming
- column generation
- integer program
- mixed integer
- piecewise linear
- valid inequalities
- knapsack problem
- branch and bound
- finite number
- branch and bound algorithm
- high dimensional
- bayesian networks
- quadratic programming
- cost function
- structural svms