Exact algorithms for Kayles.
Hans L. BodlaenderDieter KratschSjoerd T. TimmerPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- computational problems
- benders decomposition
- combinatorial optimization
- vehicle routing problem with time windows
- combinatorial optimization problems
- combinatorial problems
- nonlinear programming
- heuristic methods
- max sat
- np hard
- search space