.png){kind=icon}
Return
The accessibility arc upgrading problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2012.09.005.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 first 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 demonstrated using a large set of randomly generated instances. Finally, we stress the importance of a proper allocation of scarce resources in accessibility improvement. (c) 2012 Elsevier B.V. All rights reserved.
Keywords:
Network upgrading problem
Knapsack problem
Variable neighbourhood search
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
Cited Papers
ShareSaveListening to two speakers: Capacity and tradeoffs in neural speech tracking during Selective and Distributed Attention.png)
NeuroImageOAAI
NeuroImageIF0
OAAIShareSaveShareSaveShareSave no more
no more