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 条
  • [1] Detecting and solving aircraft conflicts using bilevel programming
    Martina Cerulli
    Claudia D’Ambrosio
    Leo Liberti
    Mercedes Pelegrín
    [J]. Journal of Global Optimization, 2021, 81 : 529 - 557
  • [2] USING BISECTION METHOD FOR SOLVING LINEAR BILEVEL PROGRAMMING PROBLEMS
    Jahanshahloo, A.
    Zohrehbandian, M.
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2016, 15 (07): : 195 - 204
  • [3] Solving Bilevel Linear Programs Using Multiple Objective Linear Programming
    J. Glackin
    J. G. Ecker
    M. Kupferschmid
    [J]. Journal of Optimization Theory and Applications, 2009, 140 : 197 - 212
  • [4] Using Interior Search Directions for Solving Fractional Bilevel Programming Problem
    Sheu, Long-jye
    Weng, Wei-tai
    Chiou, Horng-shing
    Chiu, Chih-lin
    [J]. INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT (EBM2011), VOLS 1-6, 2011, : 1736 - +
  • [5] Solving quadratic convex bilevel programming problems using a smoothing method
    Etoa, Jean Bosco Etoa
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (15) : 6680 - 6690
  • [6] An Evolutionary Algorithm for Solving Bilevel Programming Problems Using Duality Conditions
    Li, Hecheng
    Fang, Lei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [7] Solving nonlinear principal-agent problems using bilevel programming
    Cecchini, Mark
    Ecker, Joseph
    Kupferschmid, Michael
    Leitch, Robert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (02) : 364 - 373
  • [8] Solving Bilevel Linear Programs Using Multiple Objective Linear Programming
    Glackin, J.
    Ecker, J. G.
    Kupferschmid, M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 140 (02) : 197 - 212
  • [9] Solving Linear Bilevel Programming Problems Using a Binary Differential Evolution
    Li, Hong
    Zhang, Li
    [J]. 2015 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2015, : 38 - 42
  • [10] A new approach for solving linear bilevel programming using differential evolution
    Pan, Kejia
    Yang, Yan
    Liu, Jianli
    [J]. 2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 453 - 456
12345