Garey, M., Johnson, D., 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, NY. Gupta, G., Malik, W., Jung, Y., 2009. A mixed integer linear program for airport departure scheduling. In: Proceedings of the 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO), AIAA, Hilton Head, South Carolina, USA. Gupta, G., Malik, W., Jung, Y., 2010. Incorporating active runway crossings in airport departure scheduling. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference, AIAA, Toronto, ON. G. Sölveling, J.-P. Clarke / Transportation Research Part C xxx (2014) xxx–xxx Please cite this article in press as: Sölveling, G., Clarke, J.-P. Scheduling of airport runway operations using stochastic branch and bound methods. Transport. Res. Part C (2014), http://dx.doi.org/10.1016/j.trc.2014.02.021