Variable neighborhood search for extremal graphs.17. Futher conjectures and results about the index.
Mustapha AouchichePierre HansenDragan StevanovicPublished in: Discuss. Math. Graph Theory (2009)
Keyphrases
- variable neighborhood search
- minimum spanning tree
- graph theory
- tabu search
- metaheuristic
- heuristic methods
- traveling salesman problem
- path relinking
- spanning tree
- single machine scheduling problem
- hybrid method
- benchmark instances
- search procedure
- simulated annealing
- search space
- routing problem
- weighted graph
- graph model
- graph structure
- neural network
- directed graph
- combinatorial optimization
- evolutionary algorithm
- complex networks
- social network analysis
- optimization problems
- special case