A GRASP and path relinking heuristic for rural road network development

DOI10.1007/s10732-005-7000-4zbMath1122.90417OpenAlexW2066940924MaRDI QIDQ2573003

Richard L. Church, Maria Paola Scaparra

Publication date: 7 November 2005

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-005-7000-4

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (4)

An efficient metaheuristic to improve accessibility by rural road network planning ⋮ A hybrid meta-heuristic for the batching problem in just-in-time flow shops ⋮ A GRASP metaheuristic to improve accessibility after a disaster ⋮ An improved genetic algorithm for the large-scale rural highway network layout

Uses Software

• GRASP
• Scatter Search
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A probabilistic heuristic for a computationally difficult set covering problem
• An efficient dual approach to the urban road network design problem
• Computing approximate solutions of the maximum covering problem with GRASP
• A new algorithm for reoptimizing shortest paths when the arc costs change
• Greedy randomized adaptive search procedures
• A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
• GRASP with Path Relinking for Three-Index Assignment
• Reoptimization procedures in shortest path problem
• Defectiveness of weighting method in multicriterion optimization of structures
• The complexity of the network design problem
• Exact and approximate algorithms for optimal network design
• Dual algorithms for the shortest path tree problem
• Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• A GRASP with path-relinking for private virtual circuit routing
• An Appraisal of Some Shortest-Path Algorithms

This page was built for publication: A GRASP and path relinking heuristic for rural road network development