Le transport aérien est responsable d'une partie du forçage radiatif due à l'activité humaine notamment à cause du CO2. Cependant, sa particularité est d'occasionner des effets causant de l'effet de serre autres que le CO2 comme par exemple les traînées de condensation, qui une fois transformées en nuages, empêchent la Terre de se refroidir la nuit. Ces effets doivent donc être réduits tout en maintenant la sécurité des vols. Ainsi, le problème présenté est celui de diriger les flux aériens à l'échelle d'un espace aérien, ici la France par exemple, tout en minimisant l'impact global du trafic. Ici, seules les traînées de condensation sont prises en compte en tant qu'effet non-CO2, mais d'autres effets peuvent aussi être considérés.

L'étude proposée développe, pour résoudre ce problème, un modèle de multiples plus courts chemins avec des contraintes de capacité sur des sous-graphes pour la prise en compte du respect de la capacité des espaces aériens. Elle apporte aussi une approche basée sur la génération de colonnes et s'approchant des problèmes ATFM rencontrés dans la littérature.