Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system.
Gilles CaporossiPierre HansenPublished in: Discret. Math. (2000)
Keyphrases
- variable neighborhood search
- minimum spanning tree
- graph theory
- metaheuristic
- traveling salesman problem
- tabu search
- heuristic methods
- routing problem
- hybrid method
- path relinking
- single machine scheduling problem
- benchmark instances
- genetic algorithm
- search procedure
- ant colony optimization
- vehicle routing problem
- social network analysis
- wireless sensor networks
- bipartite graph
- knapsack problem
- graph structure
- combinatorial optimization
- graph model
- complex networks
- memetic algorithm
- shortest path
- optimization problems
- social networks
- neural network