A feasibility pump heuristic for general mixed-integer problems.
Livio BertaccoMatteo FischettiAndrea LodiPublished in: Discret. Optim. (2007)
Keyphrases
- mixed integer
- mixed integer programming
- mixed integer program
- benders decomposition
- feasible solution
- linear programming problems
- special case
- network design problem
- linear program
- cutting plane
- optimal solution
- convex hull
- optimization problems
- discrete variables
- global optimization problems
- heuristic methods
- search algorithm
- lagrangian heuristic
- continuous variables
- lot sizing
- traveling salesman problem
- exact algorithms
- valid inequalities
- evolutionary algorithm
- integer variables
- training data