Flying Safely by Bilevel Programming

Abstract

Preventing aircraft from getting too close to each other is an essential element of safety of the air transportation industry, which becomes ever more important as the air traffic increases. The problem consists in enforcing a minimum distance threshold between flying aircraft, which naturally results in a bilevel formulation with a lower-level subproblem for each pair of aircraft. We propose two single-level reformulations, present a cut generation algorithm which directly solves the bilevel formulation and discuss comparative computational results.

A flexible employee recruitment and compensation model: A bi-level optimization approach

“…According to Lu et al (2016) , the more recent real-world optimization problems modeled by the bi-level approach may be clustered into four domains: (a) supply chain management ( Chalmardi and Camacho-Vallejo, 2019 , Hsueh, 2015 ); (b) traffic and transportation ( Bennajeh et al, 2019 , Zhang et al, 2019 ); (c) energy management ( Alipour et al, 2018 , Guo et al, 2016 ), and (d) safety and accident management ( Cerulli et al, 2019 , Erkut and Gzara, 2008 ).…”

A Bilevel Optimization Approach for Tuning a Neuro-Fuzzy Controller

“…In [3], a bilevel mixed-integer linear problem was formulated to determine the optimal distribution of measurement devices across an electrical network. Another example was detailed in [4],…”