A Note on Exact Algorithms for Vertex Ordering Problems on Graphs.
Hans L. BodlaenderFedor V. FominArie M. C. A. KosterDieter KratschDimitrios M. ThilikosPublished in: Theory Comput. Syst. (2012)
Keyphrases
- exact algorithms
- knapsack problem
- computational problems
- exact solution
- heuristic methods
- np complete
- benders decomposition
- vehicle routing problem with time windows
- nonlinear programming
- approximation algorithms
- combinatorial optimization
- combinatorial optimization problems
- combinatorial problems
- optimization problems
- traveling salesman problem
- benchmark problems
- ant colony optimization
- tabu search
- metaheuristic
- orders of magnitude
- data structure
- genetic algorithm
- information retrieval