Combinatorial Optimization Problems with Conflict Graphs.
Andreas DarmannUlrich PferschyJoachim SchauerGerhard J. WoegingerPublished in: CTW (2009)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- knapsack problem
- optimization problems
- metaheuristic
- discrete optimization
- ant colony optimization
- shortest path problem
- traveling salesman problem
- continuous optimization problems
- job shop scheduling
- graph theory
- job shop scheduling problem
- conflict resolution
- min cost
- graph matching
- vehicle routing problem
- graph structure
- directed graph
- genetic algorithm
- exact algorithms
- evolutionary algorithm
- undirected graph
- tabu search
- dynamic programming
- optimal solution