Exact Algorithms via Monotone Local Search.
Fedor V. FominSerge GaspersDaniel LokshtanovSaket SaurabhPublished in: J. ACM (2019)
Keyphrases
- exact algorithms
- combinatorial optimization
- knapsack problem
- vehicle routing problem with time windows
- combinatorial optimization problems
- search algorithm
- benchmark instances
- approximation algorithms
- exact solution
- benders decomposition
- max sat
- computational problems
- simulated annealing
- tabu search
- combinatorial problems
- genetic algorithm
- heuristic methods
- optimal solution
- nonlinear programming
- branch and bound
- traveling salesman problem
- metaheuristic
- memetic algorithm
- branch and bound algorithm
- job shop scheduling problem
- upper bound
- search space
- search procedure
- vehicle routing problem
- search strategies
- optimization problems
- np hard