Branch and Recharge: Exact Algorithms for Generalized Domination.
Fedor V. FominPetr A. GolovachJan KratochvílDieter KratschMathieu LiedloffPublished in: Algorithmica (2011)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- vehicle routing problem with time windows
- exact solution
- computational problems
- benders decomposition
- combinatorial optimization
- combinatorial optimization problems
- combinatorial problems
- heuristic methods
- dynamic programming
- max sat
- special case
- utility function
- ant colony optimization
- nonlinear programming
- data structure
- genetic algorithm