# Multiple Routing Strategies in a Labelled Network

J. Maublanc; D. Peyrton; A. Quilliot

RAIRO - Operations Research (2010)

- Volume: 35, Issue: 1, page 85-106
- ISSN: 0399-0559

## Access Full Article

top## Abstract

top## How to cite

topMaublanc, J., Peyrton, D., and Quilliot, A.. "Multiple Routing Strategies in a Labelled Network." RAIRO - Operations Research 35.1 (2010): 85-106. <http://eudml.org/doc/197815>.

@article{Maublanc2010,

abstract = {
We present here models and algorithms for the construction of efficient path systems, robust to possible
variations of the characteristics of the network. We propose some interpretations of these models and proceed to
numerical experimentations of the related algorithms. We conclude with a discussion of the way those concepts
may be applied to the design of a Public Transportation System.
},

author = {Maublanc, J., Peyrton, D., Quilliot, A.},

journal = {RAIRO - Operations Research},

keywords = {Shortest paths; network design; routing.; shortest paths; routing},

language = {eng},

month = {3},

number = {1},

pages = {85-106},

publisher = {EDP Sciences},

title = {Multiple Routing Strategies in a Labelled Network},

url = {http://eudml.org/doc/197815},

volume = {35},

year = {2010},

}

TY - JOUR

AU - Maublanc, J.

AU - Peyrton, D.

AU - Quilliot, A.

TI - Multiple Routing Strategies in a Labelled Network

JO - RAIRO - Operations Research

DA - 2010/3//

PB - EDP Sciences

VL - 35

IS - 1

SP - 85

EP - 106

AB -
We present here models and algorithms for the construction of efficient path systems, robust to possible
variations of the characteristics of the network. We propose some interpretations of these models and proceed to
numerical experimentations of the related algorithms. We conclude with a discussion of the way those concepts
may be applied to the design of a Public Transportation System.

LA - eng

KW - Shortest paths; network design; routing.; shortest paths; routing

UR - http://eudml.org/doc/197815

ER -

## References

top- F. Bendali and A. Quilliot, Réseaux stochastiques. RAIRO Oper. Res.24 (1990) 167-190. Zbl0699.90033
- T.H. Cormen, C.H. Leiserson and R.L. Rivest, Introduction to algorithms. MIT Press, Cambridge, Mass (1980). Zbl1187.68679
- E. Dijkstra, A note with two problems in connection with graphs. Numer. Math.I (1959) 269-271. Zbl0092.16002
- R. Dionne and M. Florian, Exact and approximate algorithms for optimal network design. Network9 (1979) 37-59. Zbl0397.94024
- A. Farley, Minimum broadcast networks. Networks10 (1980) 59-70. Zbl0432.90030
- M. Florian, No linear cost models in transportation analysis. Math. Programming Study26 (1986) 167-196. Zbl0607.90029
- P. Fraigniaud and E. Lazard, Methods and problems of communication in usual networks. Discrete Appl. Math.53 (1994) 79-133. Zbl0818.94029
- M. Gondran and M. Minoux, Graphes et algorithmes. Ed. Eyrolles (1979). Zbl0497.05023
- R.M. Karp and J.B. Orlin, Parametric shortest path algorithms with application to cyclic staffing. Discrete Appl. Math.3 (1981) 37-45. Zbl0453.68032
- J. Lauriere, Intelligence Artificielle. Eyrolles (1987).
- E. Lawler, A procedure for computing the k best solutions to discrete optimization problems and its application to the shortest path problem. Management Sci.18 (1972) 401-405. Zbl0234.90050
- E. Minieka, Optimization algorithms for networks and graphs. Marcel Dekker Inc. (1978). Zbl0427.90058
- M. Minoux, Network synthesis and optimum network design problems: Models, solution methods and applications". Network19 (1989) 313-360. Zbl0666.90032
- N. Nilsson, Problem solving methods in A.I. Mac Graw Hill (1971).
- A. Quilliot, A retraction problem in graph theory. Discrete Math.54 (1985) 61-71. Zbl0588.05043
- A. Quilliot, Algorithmes de cheminements pour des réseaux d'actions à effets non déterministes. Math. Appl.12 (1991) 25-44.
- M. Sakarovitch, Chemins, flots, ordonnancements dans les réseaux. Hermann, Paris (1984).
- M. Sakarovitch, The k shortest routes and k-shortest chains in a graph. Report ORC, Operation Research Center, University of California, Berkeley (1966) 66-32.
- D.R. Shier, On algorithms for finding the k shortest pathes in a network. Networks9 (1979) 195-214. Zbl0414.68034
- J. Wardrop, Some theoretical aspects of road traffic research. Proc. Inst. Civil Engrg.II (1952) 325-378.
- B. Yaged, Minimum cost routing for dynamic network models. Network3 (1973) 315-331. Zbl0266.90057

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.