An efficient metaheuristic to improve accessibility by rural road network planning

PA Maya; K Sorensen; PP Goos

doi:10.1016/j.endm.2010.05.080

An efficient metaheuristic to improve accessibility by rural road network planning

PA Maya, K Sorensen, PP Goos

Research output: Contribution to journal › Article › Academic

2 Citations (Scopus)

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.

Original language	English
Pages (from-to)	631-638
Number of pages	8
Journal	Electronic Notes in Discrete Mathematics
Volume	36
Issue number	C
DOIs	https://doi.org/10.1016/j.endm.2010.05.080
Publication status	Published - 2010
Externally published	Yes

Access to Document

10.1016/j.endm.2010.05.080

http://hdl.handle.net/1765/20477

Cite this

@article{b93f375509194c828ca7c447f8fb58cb,

title = "An efficient metaheuristic to improve accessibility by rural road network planning",

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.",

author = "PA Maya and K Sorensen and PP Goos",

year = "2010",

doi = "10.1016/j.endm.2010.05.080",

language = "English",

volume = "36",

pages = "631--638",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

publisher = "Elsevier",

number = "C",

}

TY - JOUR

T1 - An efficient metaheuristic to improve accessibility by rural road network planning

AU - Maya, PA

AU - Sorensen, K

AU - Goos, PP

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

U2 - 10.1016/j.endm.2010.05.080

DO - 10.1016/j.endm.2010.05.080

M3 - Article

SN - 1571-0653

VL - 36

SP - 631

EP - 638

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

IS - C

ER -

An efficient metaheuristic to improve accessibility by rural road network planning

Abstract

Access to Document

Fingerprint

Cite this