Dominating set based exact algorithms for 3-coloring.
N. S. NarayanaswamyC. R. SubramanianPublished in: Inf. Process. Lett. (2011)
Keyphrases
- exact algorithms
- dominating set
- facility location problem
- approximation algorithms
- knapsack problem
- connected dominating set
- benders decomposition
- exact solution
- np hard
- special case
- vehicle routing problem with time windows
- combinatorial optimization problems
- combinatorial problems
- combinatorial optimization
- heuristic methods
- facility location
- optimization problems
- max sat
- state space
- cost function