A GRASP and Path Relinking Heuristic for Rural Road Network Development.
Maria Paola ScaparraRichard L. ChurchPublished in: J. Heuristics (2005)
Keyphrases
- path relinking
- grasp with path relinking
- road network
- tabu search
- search procedure
- metaheuristic
- scatter search
- simulated annealing
- multi start
- shortest path
- max min
- traveling salesman problem
- solution quality
- feasible solution
- travel time
- nature inspired
- scheduling problem
- moving objects
- vehicle routing problem
- genetic algorithm
- column generation
- variable neighborhood search
- combinatorial optimization
- transportation networks
- linear programming
- test problems
- spatial networks
- map matching
- optimization problems
- solution space
- traffic data
- trajectory data
- hill climbing
- benchmark problems
- evolutionary algorithm
- optimal solution