Title
The accessibility arc upgrading problem The accessibility arc upgrading problem
Author
Faculty/Department
Faculty of Applied Economics
Publication type
report
Publication
Antwerpen :UA, [*]
Subject
Economics
Source (series)
Research paper / UA, Faculty of Applied Economics ; 2012:009
Volume/pages
25 p.,
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
Abstract
The accessibility arc upgrading problem (AAUP) is a network upgrading problem that arises in real-life decision processes such as rural network planning. In this paper, we propose a linear integer programming formulation and two solution approaches for this problem. The rst approach is based on the knapsack problem and uses the knowledge gathered from an analytical study of some special cases of the AAUP. The second approach is a variable neighbourhood search with strategic oscillation. The excellent performance of both approaches is validated using a large set of random generated instances. Finally, we stress the importance of a proper allocation of scarce resources in accessibility improvement.
Full text (open access)
https://repository.uantwerpen.be/docman/irua/e9ee03/ddcf50a5.pdf
Handle