Adaptive Kernel Search: A heuristic for solving Mixed Integer linear Programs.
Gianfranco GuastarobaMartin W. P. SavelsberghMaria Grazia SperanzaPublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- branch and bound search
- mixed integer linear programs
- search algorithm
- search strategy
- search heuristics
- branch and bound
- arc consistency
- iterative deepening
- search strategies
- search space
- search tree
- cutting plane algorithm
- search procedure
- constraint satisfaction
- combinatorial optimization
- timetabling problem
- optimal solution
- support vector
- heuristic function
- dynamic programming
- constraint satisfaction problems
- constraint programming
- search problems
- tree search
- game tree
- depth first search
- genetic algorithm
- upper bound
- feature space
- kernel function