A Strong Formulation for Stochastic Multiple Constrained Resources Air Traffic Flow Management with Reroutes

This paper addresses the air traffic flow management research problem of determining reroute, ground delay and air delay for flights using stochastic weather forecast information. The overall goal is to minimize system-wide reroute and delay costs. This problem is a primary concern in United States and especially in its northeastern region, and is also the key in enhancing the performance of the new FAA Traffic Management Initiative called Collaborative Trajectory Options Program (CTOP). In this work we present six stochastic integer programming models, including two two-stage models and four multistage models, which are based on a notable strong deterministic flight-by-flight level traffic flow formulation and an aggregate Eulerian traffic flow formulation. Our preliminary numerical results show that completely integer solutions can be achieved from linear relaxation, for all proposed models and for both no-route and reroute cases.