Multi-period traffic routing in satellite networks

European Journal of Operational Research

Volumn 219, Issue 3, 2012, Pages 738-750

  Gamvros, Ioannis ^a   Raghavan, S ^b  

^a IBM   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Branch and price and cut; Integer programming; Large scale optimization; OR in telecommunications; Routing

Indexed keywords

BRANCH-AND-PRICE-AND-CUT; COMPUTATIONAL WORK; GEOSYNCHRONOUS SATELLITES; LARGE-SCALE OPTIMIZATION; MULTI-PERIOD; MULTIPLE-TIME PERIODS; NETWORK PLANNERS; NETWORK SIZE; OPTIMIZATION PROCEDURES; OR IN TELECOMMUNICATIONS; PLANNING HORIZONS; PRICING PROBLEMS; ROUTE CHANGES; ROUTING; ROUTING DECISIONS; SATELLITE NETWORK; SATELLITE PROVIDERS; TRAFFIC ROUTING;

COST REDUCTION; ECONOMICS; GEOSTATIONARY SATELLITES; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SATELLITE COMMUNICATION SYSTEMS;

NETWORK ROUTING;

EID: 84857921947     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.11.004     Document Type: Article

References (26)

1. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms and Applications 1993 Prentice Hall
2. F. Alvelos, and J.M. Valério de Carvalho Solving multicommodity flow problems with branch-and-price Investigaão Operational 21 1 2001 71 92
3. D. Banerjee, and B. Mukherjee Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study IEEE/ACM Transactions on Networking 8 5 2000 598 607 (Pubitemid 32017924)
4. C. Barnhart, C.A. Hane, and P.H. Vance Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems Operations Research 48 2 2000 318 326
5. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance Branch and price: column generation for solving huge integer programs Operations Research 46 3 1998 316 329 (Pubitemid 128655433)
6. D. Bienstock, and O. Günlük Capacitated network design - polyhedral structure and computation INFORMS Journal on Computing 8 3 1996 243 259 (Pubitemid 126681515)
7. E. Danna, and C. Pape Branch-and-price-heuristics: a case study on the vehicle routing problem with time windows G. Desaulniers, J. Desrosiers, M.M. Solomon, Column Generation 2005 Springer 99 129
8. G. Desaulniers, J. Desrosiers, and M.M. Solomon Column Generation 2005 Springer
9. J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Time constrained routing and scheduling M.O. Ball, Handbooks in Operations Research and Management Science vol. 8 1995 Elsevier 35 139
10. L.F. Frantzeskakis, and H. Luss The network redesign problem for access telecommunications networks Naval Research Logistics 46 5 1999 487 506 (Pubitemid 129584917)
11. Gamvros, I.; 2006. Satellite network design, optimization and management. Ph.D. Thesis, Univeristy of Maryland, College Park.
12. A. Girard, P.D. Lansard, B. Liau, A.M. Mongeon, and J.L. Thibault Multihour engineering and traffic routing optimization in hierarchical telephone networks Annals of Telecommunications 46 5-6 1991 335 350 (Pubitemid 21698461)
13. Z. Gu, G.L. Nemhauser, and M.W.P. Savelsbergh Lifted cover inequalities for 0-1 integer programs: computation INFORMS Journal on Computing 10 4 1998 427 437 (Pubitemid 128669148)
14. Z. Gu, G.L. Nemhauser, and M.W.P. Savelsbergh Sequence independent lifting in mixed integer programming Journal of Combinatorial Optimization 4 1 2000 109 129
15. O. Günlük A branch-and-cut algorithm for capacitated network design Mathematical Programming 86 1 1999 17 39
16. K. Holmberg, and D. Yuan A multicommodity network-flow problem with side constraints on paths solved by column generation INFORMS Journal on Computing 15 1 2003 42 57 (Pubitemid 39042732)
17. J.-F.P. Labourdette Traffic optimization and reconfiguration management of multiwavelength multihop broadcast ligthwave networks Computer Networks and ISDN Systems 30 9-10 1998 981 998
18. J.-F.P. Labourdette, G.W. Hart, and A.S. Acampora Branch-exchange sequences for reconfiguration of ligthwave networks IEEE Transactions in Communications 42 10 1994 2822 2832
19. B. Lardeux, D. Nace, and J. Geffard Multperiod network design with incremental routing Networks 50 1 2007 109 116
20. G. Maral, and M. Bousquet Satellite Communications Systems third ed. 1998 Wiley
21. D. Medhi, and D. Tipper Some approaches to solving a multihour broadband network capacity design problem with single-path routing Telecommunication Systems 13 2-4 2000 269 291
22. M.W.P. Savelsbergh A branch-and-price algorithm for the generalized assignment problem Operations Research 45 6 1997 831 841
23. SIA, 2010. State of the satellite industry report. Tech. Rep.; Satellite Industry Association. .
24. P.H. Vance, C. Barnhart, E. Johnson, and G. Nemhauser Airline crew scheduling: a new formulation and decomposition algorithm Operations Research 45 2 1997 188 200 (Pubitemid 127684698)
25. F. Vanderbeck On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm Operations Research 48 1 2000 111 128
26. F. Vanderbeck, and L.A. Wolsey An exact algorithm for IP column generation Operations Research Letters 19 4 1996 151 159 (Pubitemid 126394962)