The flow management problem: recent computational algorithms

摘要

The air traffic flow management problem, together with various policies to address it, is described. A survey on optimization algorithms for the ground holding (and "free flight") prolicies is provided. A new exact algorithm, based on the integration of a huristic algorithm with an integer linear programming model is presented next. This approach provides exact solutions in a much shorter computational time than prevous algorithms proposed in the literature and has been tested on real OAG data (for the USA Air Traffic Network).