Disruption recovery at airports: Integer programming formulations and polynomial time algorithms

ما در یک فرودگاه بزرگ اختلال مطالعه می کنیم. به عنوان مثال، اختلالات می تواند ناشی از آب و هوای بد باشد. مطالعه ما از دیدگاه فرودگاه، ارائه دهنده خدمات هوایی (نظیر کنترل ترافیک هوایی) و مسافرت عمومی است، نه از منظر یک شرکت هواپیمایی تک. اختلالات باعث می شود پرواز به زمین برگزار شود و یا لغو شود. ما الگوریتم های زمان چندجملهای را براساس طرح ابتدایی دوگانه ارائه می کنیم و نشان می دهیم که الگوریتم ها یک راه حل بهینه را پیدا می کنند اگر این مشکل امکان پذیر باشد. این الگوریتم ها ترکیبی بهینه ای را که پرواز را به زمین می اندازند و کدام یک از آنها لغو می شود، بازمی گرداند.