Polynomial programming prevents aircraft (and other) conflicts - Archive ouverte HAL
Article Dans Une Revue Operations Research Letters Année : 2021

Polynomial programming prevents aircraft (and other) conflicts

Leo Liberti

Résumé

Using a known algebraic result, we obtain a finite (if nonconvex) polynomial programming reformulation of a semi-infinite program modeling the aircraft deconfliction problem via subliminal speed regulation. Solving the reformulation often yields better results than the state of the art.
Fichier principal
Vignette du fichier
SOS.pdf (241.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02971109 , version 1 (19-10-2020)
hal-02971109 , version 2 (12-02-2021)

Identifiants

Citer

Martina Cerulli, Leo Liberti. Polynomial programming prevents aircraft (and other) conflicts. Operations Research Letters, 2021, ⟨10.1016/j.orl.2021.05.001⟩. ⟨hal-02971109v2⟩
131 Consultations
319 Téléchargements

Altmetric

Partager

More