Graphs and combinatorial optimization.
Ulrich FaigleLeo LibertiFrancesco MaffioliStefan PicklPublished in: Discret. Optim. (2006)
Keyphrases
- combinatorial optimization
- graph theory
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- branch and bound
- metaheuristic
- mathematical programming
- combinatorial problems
- branch and bound algorithm
- optimization problems
- memetic algorithm
- quadratic assignment problem
- graph matching
- vehicle routing problem
- hard combinatorial optimization problems
- graph mining
- graph model
- special case
- graph structure
- ant colony optimization
- graph partitioning
- estimation of distribution algorithms
- computer vision
- subgraph isomorphism
- genetic algorithm