The Library
Formulations and algorithms for the multi-path selection problem in network routing
Tools
Kazmi, Nayyar A., Koster, Arie M. C. A. and Branke, Jürgen (2012) Formulations and algorithms for the multi-path selection problem in network routing. In: 4th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), St Petersburg, Russia, 3-5 Oct. 2012. Published in: International Congress on Ultra Modern Telecommunications and Control Systems and Workshops pp. 738-744. ISBN 9781467320160. doi:10.1109/ICUMT.2012.6459762 ISSN 2157-0221.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1109/ICUMT.2012.6459762
Abstract
Traffic bifurcation over multiple paths may be used to balance load on telecommunication networks. This balancing of load not only improves resilience against link failures but also provides an indication of the margin available for growth in demand values. In this paper, we present a novel mixed integer programming formulation for minimization of maximum link utilization in the case of link failure. The new formulation is much more compact than a previously proposed formulation. Additionally, we propose a local search heuristic with exact neighborhood search to tackle larger problems within reasonable computational time. The empirical examination on several test problems demonstrates that, with the new compact problem formulation, CPLEX is able to find solutions much quicker. The heuristic works well and in several cases yields better solutions than ILP in a given time limit, or provides solutions for problems where ILP could not even find one valid solution in the given time limit. In cases where ILP is able to find the optimal solution, the heuristic algorithm obtains the same solution usually in less time.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
Journal or Publication Title: | International Congress on Ultra Modern Telecommunications and Control Systems and Workshops | ||||
Publisher: | IEEE | ||||
ISBN: | 9781467320160 | ||||
ISSN: | 2157-0221 | ||||
Book Title: | 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems | ||||
Official Date: | 2012 | ||||
Dates: |
|
||||
Page Range: | pp. 738-744 | ||||
DOI: | 10.1109/ICUMT.2012.6459762 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 4th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) | ||||
Type of Event: | Conference | ||||
Location of Event: | St Petersburg, Russia | ||||
Date(s) of Event: | 3-5 Oct. 2012 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |