Branch and Recharge: Exact Algorithms for Generalized Domination.
Fedor V. FominPetr A. GolovachJan KratochvílDieter KratschMathieu LiedloffPublished in: WADS (2007)
Keyphrases
- exact algorithms
- knapsack problem
- benchmark instances
- approximation algorithms
- exact solution
- vehicle routing problem with time windows
- benders decomposition
- computational problems
- combinatorial problems
- combinatorial optimization problems
- combinatorial optimization
- neural network
- max sat
- nonlinear programming
- heuristic methods
- constraint programming
- upper bound
- evolutionary algorithm
- search algorithm
- information retrieval