Feasibility pump for aircraft deconfliction with speed regulation

DOI10.1007/s10898-017-0560-7zbMath1402.90093OpenAlexW2756740426MaRDI QIDQ721163

Claudia D'Ambrosio, Sonia Cafieri

Publication date: 18 July 2018

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://hal-enac.archives-ouvertes.fr/hal-01609328/file/10.1007_s10898-017-0560-7%5B1%5D.pdf

zbMATH Keywords

mathematical programmingheuristic algorithmmixed integer nonlinear programmingreformulationsfeasibility pumpaircraft conflict avoidance

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Mixed integer programming (90C11) Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Urban air mobility: from complex tactical conflict resolution to network design and fairness insights, Mixed-integer nonlinear and continuous optimization formulations for aircraft conflict avoidance via heading and speed deviations, Detecting and solving aircraft conflicts using bilevel programming, Preface to the special issue ``GOW'16, Polynomial programming prevents aircraft (and other) conflicts, Ten years of feasibility pump, and counting

Uses Software

• AMPL
• FEASPUMP
• Ipopt
• ROSE

Cites Work

• A Modeling Language for Mathematical Programming
• A mixed 0-1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: velocity changes through a time horizon
• Heuristics for convex mixed integer nonlinear programs
• A feasibility pump for mixed integer nonlinear programs
• Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming
• Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes
• A storm of feasibility pumps for nonconvex MINLP
• Aircraft deconfliction with speed regulation: new models from mixed-integer optimization
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• The feasibility pump
• Branching and bounds tighteningtechniques for non-convex MINLP