Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6898637 | European Journal of Operational Research | 2012 | 13 Pages |
Abstract
⺠We consider a multi-period network routing problem at a large satellite provider. ⺠Changing a customers' traffic routing across periods incurs a significant penalty. ⺠Earlier techniques for integer multicommodity flow problems do not directly apply. ⺠A branch-and-price and cut procedure is developed to solve this problem. ⺠Computational work demonstrates potential benefits of several hundred million dollars.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Ioannis Gamvros, S. Raghavan,