Multi-period traffic routing in satellite networks

► 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.