VNS heuristic for the (r|p)-centroid problem on the plane.
Ivan A. DavydovYury KochetovEmilio CarrizosaPublished in: Electron. Notes Discret. Math. (2012)
Keyphrases
- variable neighborhood search
- solution quality
- tabu search
- neighborhood search
- simulated annealing
- variable neighbourhood search
- optimal solution
- three dimensional
- heuristic methods
- combinatorial optimization
- metaheuristic
- hybrid method
- benchmark instances
- traveling salesman problem
- minimum spanning tree
- path relinking
- dynamic programming
- search algorithm
- vehicle routing problem
- job shop scheduling problem
- neural network
- feasible solution
- computational efficiency
- constructive heuristic