The air traffic flow management problem, together with various policies to address it, is described. A survey of optimization algorithms for the ground holding (and ``free flight'') policies is provided. An exact algorithm, based on the integration of a heuristic algorithm with an integer linear programming model is presented next. This approach provides exact solutions in a much shorter computational time than previous algorithms proposed in the literature. Computational results for large size instances with over 20,000 flights based on the OAG data for a full day in the USA Air Traffic Network are reported.

The flow management problem: recent computational algorithms

ANDREATTA, GIOVANNI;BRUNETTA, LORENZO;
1998

Abstract

The air traffic flow management problem, together with various policies to address it, is described. A survey of optimization algorithms for the ground holding (and ``free flight'') policies is provided. An exact algorithm, based on the integration of a heuristic algorithm with an integer linear programming model is presented next. This approach provides exact solutions in a much shorter computational time than previous algorithms proposed in the literature. Computational results for large size instances with over 20,000 flights based on the OAG data for a full day in the USA Air Traffic Network are reported.
1998
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2457220
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 8
  • OpenAlex ND
social impact