Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs.
Hajo BroersmaFedor V. FominPim van 't HofDaniël PaulusmaPublished in: WG (2009)
Keyphrases
- exact algorithms
- knapsack problem
- benchmark instances
- approximation algorithms
- vehicle routing problem with time windows
- exact solution
- heuristic methods
- computational problems
- combinatorial optimization
- benders decomposition
- max sat
- graph matching
- combinatorial optimization problems
- combinatorial problems
- special case
- graph mining
- neural network
- nonlinear programming
- search algorithm