A GRASP and path relinking heuristic for rural road network development
From MaRDI portal
Publication:2573003
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
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
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