| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652784 | Electronic Notes in Discrete Mathematics | 2010 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
