Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles.
Fabrice Talla NobibonCor A. J. HurkensRoel LeusFrits C. R. SpieksmaPublished in: AAIM (2010)
Keyphrases
- optimization problems
- exact algorithms
- knapsack problem
- combinatorial optimization problems
- combinatorial optimization
- benchmark instances
- nonlinear programming
- vehicle routing problem with time windows
- computational problems
- benders decomposition
- approximation algorithms
- graph matching
- traveling salesman problem
- exact solution
- heuristic methods
- combinatorial problems
- weighted graph
- max sat
- directed graph
- search algorithm
- optimal solution
- information retrieval