On design of a survivable network architecture for dynamic routing: optimal solution strategy and an efficient heuristic

European Journal of Operational Research

Volumn 117, Issue 1, 1999, Pages 30-44

  Ouveysi, Iradj ^a   Wirth, Andrew ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; LINEAR PROGRAMMING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

DYNAMIC ROUTING; SURVIVABILITY;

OPTIMIZATION;

EID: 0345633658     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00015-0     Document Type: Article

References (11)

1. Gibbens R.J., Kelly F.P. Dynamic routing in fully connected networks. IMA J. Math. Control Inform. 7:1990;77-111.
2. Gomory R.E., Hu T.C. Multi-terminal network flows. J. SIAM. 9:1961;551-570.
3. Gomory R.E., Hu T.C. An application of generalized linear programming to network flows. J. SIAM. 10:1962;260-283.
4. I. Ouveysi, A. Wirth, Fast heuristics for protection networks for dynamic routing (submitted to Journal of the Operational Research Society).
5. W.H. Cameron, T. Regnier, P. Galloy, A.M. Savoie, Dynamic routing for intercity telephone networks, in: Tenth International Teletraffic Congress, 1983, Paper 3.2-3.
6. R.J. Gibbens, F.P. Kelly, P.B. Key, Dynamic alternative routing-modelling and behaviour, in: 12th International Teletraffic Congress, 1988, Paper 3.4A-3.
7. Ash G.R., Cardwell R.H., Murray R.P. Design and optimization of networks with dynamic routing. Bell Syst. Tech. J. 60(8):1981;1787-1820.
8. Todd M.J. Polynomial expected behaviour of a pivoting algorithm for linear complementarity and linear programming problems. Mathematical Programming. 35:1986;173-192.
9. A. Schrijver, Theory of Linear and Integer Programming, Wiley, New York, 1987.
10. Prim R.C. Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36:1957;1389-1401.
11. CPLEX Optimization software package, CPLEX Optimization, Inc. (1997). http://www.cplex.com/.