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 条
  • [31] Polynomial programming prevents aircraft (and other) conflicts
    Cerulli, Martina
    Liberti, Leo
    [J]. OPERATIONS RESEARCH LETTERS, 2021, 49 (04) : 447 - 451
  • [32] Interactive programming approach for solving the fully fuzzy bilevel linear programming problem
    Ren, Aihong
    Wang, Yuping
    Xue, Xingsi
    [J]. KNOWLEDGE-BASED SYSTEMS, 2016, 99 : 103 - 111
  • [33] A neural network approach for solving nonlinear bilevel programming problem
    Lv, Yibing
    Hu, Tiesong
    Wang, Guangmin
    Wan, Zhongping
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (12) : 2823 - 2829
  • [34] A new descent algorithm for solving quadratic bilevel programming problems
    Han Jiye
    Liu Guoshan
    Wang Shouyang
    [J]. Acta Mathematicae Applicatae Sinica, 2000, 16 (3) : 235 - 244
  • [35] A neural network approach for solving linear bilevel programming problem
    Hu, Tiesong
    Guo, Xuning
    Fu, Xiang
    Lv, Yibing
    [J]. KNOWLEDGE-BASED SYSTEMS, 2010, 23 (03) : 239 - 242
  • [36] An adaptive genetic algorithm for solving bilevel linear programming problem
    Wang Guang-min
    Wang Xian-jia
    Wan Zhong-ping
    Jia Shi-hui
    [J]. APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2007, 28 (12) : 1605 - 1612
  • [37] A NEW DESCENT ALGORITHM FOR SOLVING QUADRATIC BILEVEL PROGRAMMING PROBLEMS
    韩继业
    刘国山
    汪寿阳
    [J]. Acta Mathematicae Applicatae Sinica, 2000, (03) : 235 - 244
  • [38] An adaptive genetic algorithm for solving bilevel linear programming problem
    Guang-min Wang
    Xian-jia Wang
    Zhong-ping Wan
    Shi-hui Jia
    [J]. Applied Mathematics and Mechanics, 2007, 28 : 1605 - 1612
  • [39] A Neural Network Approach for Solving Linear Bilevel Programming Problem
    Hu, Tiesong
    Huang, Bing
    Zhang, Xiang
    [J]. SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 649 - 658
  • [40] A genetic algorithm for solving a class of multiobjective bilevel programming problems
    Han, Junjie
    Li, Hecheng
    [J]. INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 1107 - 1114
12345