An efficient metaheuristic to improve accessibility by rural road network planning
Electronic Notes in Discrete Mathematics , Volume 36 - Issue C p. 631- 638
In this paper we consider the problem of allocating resources to upgrade a rural road network in order to improve the accessibility of as many people as possible to the main cities or regional center where the economic and social infrastructure is usually located. We propose a solution approach based on the GRASP and VNS Metaheuristic. The efficiency of our approach is demonstrated on a set of random small and medium size instances and on a large instance that has been built based on a real road network.
|Electronic Notes in Discrete Mathematics|
|Organisation||Erasmus School of Economics|
Maya, P.A, Sörensen, K, & Goos, P.P. (2010). An efficient metaheuristic to improve accessibility by rural road network planning. Electronic Notes in Discrete Mathematics, 36(C), 631–638. doi:10.1016/j.endm.2010.05.080