Exact Algorithms via Monotone Local Search.
Fedor V. FominSerge GaspersDaniel LokshtanovSaket SaurabhPublished in: CoRR (2015)
Keyphrases
- exact algorithms
- combinatorial optimization
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- combinatorial optimization problems
- optimal solution
- search algorithm
- vehicle routing problem with time windows
- heuristic methods
- tabu search
- max sat
- genetic algorithm
- simulated annealing
- traveling salesman problem
- combinatorial problems
- memetic algorithm
- benders decomposition
- computational problems
- branch and bound
- search space
- upper bound
- branch and bound algorithm
- nonlinear programming
- optimization problems
- search procedure
- boolean functions
- search heuristics
- lower bound
- evolutionary algorithm
- metaheuristic