Sort and Search: Exact algorithms for generalized domination.
Fedor V. FominPetr A. GolovachJan KratochvílDieter KratschMathieu LiedloffPublished in: Inf. Process. Lett. (2009)
Keyphrases
- exact algorithms
- search algorithm
- approximation algorithms
- knapsack problem
- search space
- search strategy
- search strategies
- search methods
- combinatorial optimization
- combinatorial optimization problems
- exact solution
- objective function
- multi objective
- combinatorial problems
- heuristic methods
- lower bound
- vehicle routing problem with time windows