Finding non-dominated bicriteria shortest pairs of disjoint simple paths

Computers and Operations Research

Volumn 36, Issue 11, 2009, Pages 2892-2898

  Clímaco, João C N ^a,b   Pascoal, Marta M B ^b,c  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b INESC COIMBRA   (Portugal)

^c UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Bicriteria; Disjoint paths; Ranking algorithms; Shortest simple paths

Indexed keywords

BICRITERIA; COMPUTATIONAL RESULTS; DISJOINT PATHS; PATH RANKINGS; RANKING ALGORITHMS; SHORTEST SIMPLE PATHS;

ALGORITHMS;

EID: 64549095942     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.01.002     Document Type: Article

References (11)

1. Bhandari R. Survivable networks: algorithms for diverse routing (1998), Kluwer Academic Publishers, Norwell, MA, USA
2. Suurballe J. Disjoint paths in a network. Networks 4 (1974) 125-145
3. Suurballe J., and Tarjan R. A quick method for finding shortest pairs of disjoint paths. Networks 14 (1984) 325-336
4. Craveirinha J, Clímaco J, Pascoal M, Martins L. Traffic splitting in MPLS networks-a hierarchical multicriteria approach. In: VI international conference on decision support for telecommunications and information society-DSTIS'2007, Warsaw, Poland, July 2007.
5. Clímaco J., and Craveirinha J. Multiple criteria decision analysis-state of the art surveys. In: Figueira J., Greco S., and Erghott M. (Eds). Multicriteria analysis in telecommunication network planning and design-problems and issues. International series in operations research and management science vol. 78 (2005), Springer, Berlin 899-951
6. Martins E., Pascoal M., and Santos J. Deviation algorithms for ranking shortest paths. The International Journal of Foundations of Computer Science 10 3 (1999) 247-263
7. Dijkstra E. A note on two problems in connection with graphs. Numerical Mathematics 1 (1959) 269-271
8. Fredman M., and Tarjan R. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the Association for Computing Machinery 34 (1987) 596-615
9. Clímaco J., and Martins E. A bicriterion shortest path algorithm. European Journal of Operational Research 11 (1982) 399-404
10. Hansen P. Bicriterion path problems. In: Fandel G., and Gal T. (Eds). Multiple criteria decision making: theory and applications. Lectures notes in economics and mathematical systems, vol. 177 (1980), Springer, Berlin 109-127
11. Clímaco J., and Martins E. On the determination of the nondominated paths in a multiobjective network problem. Proceedings of the V sympösium über operations research, Köln, 1980, Methods in operations research vol. 40 (1981), Anton Hain, Königstein 255-258