Minimum cost path problems with relays

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 165-173

  Laporte, Gilbert ^a,b   Pascoal, Marta M B ^c,d  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^b HEC MONTRÉAL   (Canada)

^c UNIVERSITY OF COIMBRA   (Portugal)

^d INESC COIMBRA   (Portugal)

Author keywords

Bicriteria optimization; Labeling algorithms; Relays; Shortest path problem

Indexed keywords

BICRITERIA OPTIMIZATION; COMPUTATIONAL RESULTS; LABELING ALGORITHMS; MINIMUM COST PATHS; RELAYS; SHORTEST PATH PROBLEM; WEIGHT CONSTRAINTS; WEIGHT FUNCTIONS;

GRAPH THEORY;

EID: 77956059875     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.04.010     Document Type: Conference Paper

References (12)

1. Bellman R. On the theory of dynamic programming. In: Proceedings of the national academy of sciences of the United States of America. National Academy of Sciences, vol. 38, 1952, p. 7169.
2. J. Bouliane, and G. Laporte Locating postal relay boxes using a set covering algorithm American Journal of Mathematical and Management Sciences 12 1992 65 74
3. J. Brumbaugh-Smith, and D.R. Shier An empirical investigation of some bicriterion shortest path algorithms European Journal of Operational Research 43 1989 216 224
4. Cabral EA. Wide area telecommunication network design: problems and solution algorithms with application to the Alberta SuperNet. PhD thesis, School of Business, University of Alberta, 2005.
5. Cabral EA, Erkut E, Laporte G, Tjandra SA. The shortest path problem with relays, 2005. [unpublished manuscript].
6. E.A. Cabral, E. Erkut, G. Laporte, and R.A. Patterson The network design problem with relays European Journal of Operational Research 180 2007 834 844
7. E.A. Cabral, E. Erkut, G. Laporte, and R.A. Patterson Wide area telecommunication network design: application to the Alberta SuperNet Journal of the Operational Research Society 59 2008 1460 1470
8. G. Ghiani, G. Laporte, and F. Semet The black and white travelling salesman problem Operations Research 54 2006 366 378
9. F. Guerriero, and R. Musmanno Label correcting methods to solve multicriteria shortest path problems Journal of Optimization Theory and Applications 111 2001 589 613
10. P. Hansen Bicriterion path problems G. Fandel, T. Gal, Multiple criteria decision making: theory and applications, Lectures notes in economics and mathematical systems vol. 177 1980 Springer-Verlag Berlin 109 127
11. E. Martins On a multicriteria shortest path problem European Journal of Operational Research 16 1984 236 245
12. A. Skriver, and K. Andersen A label correcting approach for solving bicriterion shortest-path problems Computers & Operations Research 27 2000 507 524