On aircraft deconfliction by bilevel programming

Martina Cerulli (1) , Claudia d'Ambrosio (1) , Leo Liberti (1)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

We present a bilevel programming formulation for the aircraft deconfliction problem with multiple lower-level subproblems. We propose two reformulation based on the KKT conditions and the dual of the lower-level subproblems. Finally, we compare the results obtained implementing these formulations using global optimization solvers.

Domaines: Recherche opérationnelle [math.OC]

Martina Cerulli, Claudia d'Ambrosio, Leo Liberti. On aircraft deconfliction by bilevel programming. Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Jul 2019, Twente, Netherlands. ⟨hal-02350284⟩