Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs.
Robert BenkocziRam DahalDaya Ram GaurPublished in: IWOCA (2016)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- weighted graph
- vehicle routing problem with time windows
- exact solution
- tree nodes
- spanning tree
- association graph
- bounded degree
- combinatorial optimization
- benders decomposition
- tree structure
- computational problems
- graph structure
- maximum weight
- max sat
- minimum spanning tree
- combinatorial optimization problems
- heuristic methods
- graph model
- combinatorial problems
- query expansion
- genetic algorithm
- bipartite graph
- graph matching
- simulated annealing