The convex hull heuristic for nonlinear integer programming problems with linear constraints and application to quadratic 0-1 problems.
Monique GuignardAykut AhlatçiogluPublished in: J. Heuristics (2021)
Keyphrases
- convex hull
- quadratic program
- linear constraints
- integer programming problems
- mixed integer
- linearly constrained
- convex sets
- valid inequalities
- linear programming
- cutting plane
- feasible solution
- dynamic programming
- integer points
- artificial bee colony algorithm
- linear program
- optimization problems
- objective function
- mixed integer programming
- combinatorial optimization
- search algorithm
- feature selection
- machine learning