Opérations aériennes et chaînes augmentantes

Session : LTSS5-3 / LTSS5 : Problèmes de transport riches
Jeudi 11 février 15:00 - 16:40 Salle : GI041
Alexandre Salch, Valentin Weber et Nicolas Nisse

Cet article présente des résultats obtenus pour résoudre un problème de couplage maximum dans un graphe, en n'utilisant uniquement des chaînes augmentantes de taille bornée. Ce problème de graphe est motivé par une interface implémentant le Collaborative Decision Making, qui est mise à la disposition des compagnies aérienne pour échanger des créneaux d'atterrissage aux aéroports.

Mots clés : opérations aériennes, contrôle aérien, aéroports, CDM, couplage, chaînes augmentantes