Detecting and solving aircraft conflicts using bilevel programming

被引：13
|
作者：
Cerulli, Martina [1 ]
D'Ambrosio, Claudia [1 ]
Liberti, Leo [1 ]
Pelegrin, Mercedes [1 ]
机构：
[1] Ecole Polytech, Inst Polytech Paris, LIX CNRS, F-91120 Palaiseau, France
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 2021年 / 81卷 / 02期
基金：
欧盟地平线“2020”;
关键词：
Mathematical programming; Deconfliction; Air traffic management; Cutting plane; Bilevel programming;
D O I：
10.1007/s10898-021-00997-1
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We present two bilevel programming formulations for the aircraft deconfliction problem: one based on speed regulation in k dimensions, the other on heading angle changes in 2 dimensions. We propose three reformulations of each problem based on KKT conditions and on two different duals of the lower-level subproblems. We also propose a cut generation algorithm to solve the bilevel formulations. Finally, we present computational results on a variety of instances.
引用
收藏
页码：529 / 557
页数：29
相关论文
共 50 条
  • [21] A Smoothing Method for Solving Bilevel Multiobjective Programming Problems
    Lü Y.-B.
    Wan Z.-P.
    [J]. Journal of the Operations Research Society of China, 2014, 2 (04) : 511 - 525
  • [22] An interior point technique for solving bilevel programming problems
    José Herskovits
    Mario Tanaka Filho
    Anatoli Leontiev
    [J]. Optimization and Engineering, 2013, 14 : 381 - 394
  • [23] A trust region algorithm for solving bilevel programming problems
    Guo-shan Liu
    Shi-qin Xu
    Ji-ye Han
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 491 - 498
  • [24] Solving bilevel programming problems with multicriteria optimization techniques
    Pieume C.O.
    Fotso L.P.
    Siarry P.
    [J]. OPSEARCH, 2009, 46 (2) : 169 - 183
  • [25] A Trust Region Algorithm for Solving Bilevel Programming Problems
    Liu, Guo-shan
    Xu, Shi-qin
    Han, Ji-ye
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 491 - 498
  • [26] Solving the aircraft sequencing problem using concurrent constraint programming
    Díaz, JF
    Mena, JA
    [J]. MULTIPARADIGM PROGRAMMING IN MOZART/OZ, 2005, 3389 : 292 - 304
  • [27] Genetic Algorithm for Solving Quadratic Bilevel Programming Problem
    WANG Guangmin1
    2. School of Mathematics and Statistics
    3. School of Economics and Management
    [J]. Wuhan University Journal of Natural Sciences, 2007, (03) : 421 - 425
  • [28] A Hybrid Intelligent Algorithm for Solving the Bilevel Programming Models
    Yaakob, Shamshul Bahar
    Watada, Junzo
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT II, 2010, 6277 : 485 - 494
  • [29] A Trust Region Algorithm for Solving Bilevel Programming Problems
    Guo-shan LIU
    Shi-qin XU
    Ji-ye HAN
    [J]. Acta Mathematicae Applicatae Sinica, 2013, (03) : 491 - 498
  • [30] An interior point technique for solving bilevel programming problems
    Herskovits, Jose
    Tanaka Filho, Mario
    Leontiev, Anatoli
    [J]. OPTIMIZATION AND ENGINEERING, 2013, 14 (03) : 381 - 394
12345