Faster exact algorithms for hard problems: A parameterized point of view.
Jochen AlberJens GrammRolf NiedermeierPublished in: Discret. Math. (2001)
Keyphrases
- hard problems
- exact algorithms
- knapsack problem
- phase transition
- combinatorial problems
- approximation algorithms
- vehicle routing problem with time windows
- exact solution
- hyper heuristics
- heuristic methods
- max sat
- combinatorial optimization
- combinatorial optimization problems
- benders decomposition
- genetic programming
- multi objective
- neural network
- evolutionary algorithm
- search algorithm
- constraint satisfaction problems
- special case