A GRASP and path relinking heuristic for rural road network development

DOI10.1007/S10732-005-7000-4MaRDI QIDQ2573003zbMATH OpenOpenAlexFDO

Authors Richard L. Church, M. 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)

Recommendations

• An efficient metaheuristic to improve accessibility by rural road network planning
• scientific article; zbMATH DE number 2090689
• A reactive grasp for transmission network expansion planning
• GRASP with evolutionary path-relinking for the capacitated arc routing problem
• Multiobjective GRASP with path relinking

Cites work

• A GRASP with path-relinking for private virtual circuit routing
• A hybrid GRASP with perturbations for the Steiner problem in graphs
• A new algorithm for reoptimizing shortest paths when the arc costs change
• A probabilistic heuristic for a computationally difficult set covering problem
• An Appraisal of Some Shortest-Path Algorithms
• An efficient dual approach to the urban road network design problem
• Computing approximate solutions of the maximum covering problem with GRASP
• Defectiveness of weighting method in multicriterion optimization of structures
• Dual algorithms for the shortest path tree problem
• Exact and approximate algorithms for optimal network design
• Fundamentals of scatter search and path relinking
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• GRASP with path relinking for three-index assignment
• GRASP: An annoted bibliography
• Greedy randomized adaptive search procedures
• scientific article; zbMATH DE number 1054674 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 2050708 (Why is no real title available?)
• Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
• Reoptimization procedures in shortest path problem
• The complexity of the network design problem

Cited in

(4)

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

Describes a project that uses

Uses Software

• GRASP
• Scatter Search
• Tabu search

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2573003)