Cologne/Twente workshop on graphs and combinatorial optimization CTW 2007.
Ulrich FaigleJohann L. HurinkPublished in: Discret. Appl. Math. (2010)
Keyphrases
- combinatorial optimization
- graph theory
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- branch and bound
- simulated annealing
- combinatorial problems
- optimization problems
- mathematical programming
- hard combinatorial optimization problems
- graph matching
- branch and bound algorithm
- path relinking
- weighted graph
- graph mining
- graph databases
- subgraph isomorphism
- memetic algorithm
- quadratic assignment problem
- graph structure
- graph partitioning
- objective function
- directed graph
- upper bound
- dynamic programming