\input zb-basic \input zb-ioport \iteman{io-port 06101790} \itemau{Furini, Fabio; Persiani, Carlo Alfredo; Toth, Paolo} \itemti{Aircraft sequencing problems via a rolling horizon algorithm.} \itemso{Mahjoub, A. Ridha (ed.) et al., Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-32146-7/pbk). Lecture Notes in Computer Science 7422, 273-284 (2012).} \itemab Summary: Aircraft sequencing on the runway is a challenging optimization problem that aims to reduce the delays and the air traffic controllers workload in a scenario characterized by a continuous growth of the air transportation demand. In this paper we consider the problem of sequencing both arrivals and departures on a single runway airport. We formalize the problem using a Mixed Integer Programming Model and we propose a rolling horizon solution approach. Computational results on real-world air traffic instances from the Milano Linate Airport are reported. The results show that the proposed approach is able to significantly improve on the First Come First Served (FCFS) sequence. \itemrv{~} \itemcc{} \itemut{aircraft runway scheduling; MILP; rolling horizon} \itemli{doi:10.1007/978-3-642-32147-4\_25} \end