The accessibility arc upgrading problem

European Journal of Operational Research

Volumn 224, Issue 3, 2013, Pages 458-465

  Maya Duque, Pablo A ^a,c   Coene, Sofie ^b   Goos, Peter ^a,d   Sörensen, Kenneth ^a   Spieksma, Frits ^b  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c UNIVERSIDAD DE ANTIOQUIA   (Colombia)

^d ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Knapsack problem; Network upgrading problem; Variable neighbourhood search

Indexed keywords

DECISION PROCESS; EXCELLENT PERFORMANCE; KNAPSACK PROBLEMS; LINEAR INTEGER PROGRAMMING; RURAL NETWORKS; SCARCE RESOURCES; SOLUTION APPROACH; STRATEGIC OSCILLATIONS; VARIABLE NEIGHBOURHOOD SEARCH;

INTEGER PROGRAMMING;

COMBINATORIAL OPTIMIZATION;

EID: 84868199819     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.09.005     Document Type: Article

References (12)

1. A. Antunes, A. Seco, and N. Pinto An accessibility-maximization approach to road network planning Computer-Aided Civil and Infrastructure Engineering 18 2003 224 240 (Pubitemid 36533506)
2. A. Campbell, and T. Lowe Upgrading arcs to minimize the maximum travel time in a network Networks 47 2006 72 80
3. Donnges, C. 2003. Improving Access in Rural Areas, Technical report, International Labour Office, Bangkok.
4. K. Drangmeister, S. Krumke, M. Marathe, H. Noltemeier, and S. Ravi Modifying edges of a network to obtain short subgraphs Theoretical Computer Science 203 1998 91 121 (Pubitemid 128452232)
5. P. Hansen, and N. Mladenovic Variable neighborhood search Search Methodologies, Introductory Tutorials in Optimization and Decision Support Techniques 2005 Springer 211 238
6. H. Kellerer, U. Pferschy, and D. Pisinger Knapsack Problems 2005 Springer-Verlag
7. D. Klingman, A. Napier, and J. Stutz NETGEN: a program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems Management Science 20 1974 814 821
8. S. Krumke, M. Marathe, H. Noltemeier, R. Ravi, and S. Ravi Approximation algorithms for certain network improvement problems Journal of Combinatorial Optimization 2 1998 257 288 (Pubitemid 128512856)
9. P. Maya Duque, and K. Sörensen A GRASP metaheuristic to improve accessibility after a disaster OR Spectrum 33 2011 525 542
10. L. Murawski, and R. Church Improving accessibility to rural health services: the maximal covering network improvement problem Socio-Economic Planning Sciences 43 2009 102 110
11. B. Santos, A. Antunes, and E. Miller Interurban road network planning model with accessibility and robustness objectives Transportation Planning and Technology 33 2010 297 313
12. M. Scaparra, and R. Church A GRASP and path relinking heuristic for rural road network development Journal of Heuristics 11 2005 89 108 (Pubitemid 40666381)