Exact Algorithms for Edge Domination.
Johan M. M. van RooijHans L. BodlaenderPublished in: IWPEC (2008)
Keyphrases
- exact algorithms
- knapsack problem
- benchmark instances
- approximation algorithms
- vehicle routing problem with time windows
- exact solution
- benders decomposition
- heuristic methods
- computational problems
- edge detection
- combinatorial optimization
- max sat
- combinatorial problems
- edge information
- nonlinear programming
- combinatorial optimization problems
- weighted graph
- reinforcement learning