Exact Algorithms for Dominating Clique Problems.
Nicolas BourgeoisFederico Della CroceBruno EscoffierVangelis Th. PaschosPublished in: ISAAC (2009)
Keyphrases
- exact algorithms
- exact solution
- computational problems
- knapsack problem
- approximation algorithms
- combinatorial problems
- combinatorial optimization problems
- optimization problems
- heuristic methods
- benchmark instances
- machine learning
- special case
- vehicle routing problem with time windows
- np complete
- nonlinear programming
- benders decomposition
- benchmark problems
- combinatorial optimization
- dynamic programming
- genetic algorithm