Feasibility pump for aircraft deconfliction with speed regulation

DOI10.1007/S10898-017-0560-7MaRDI QIDQ721163zbMATH OpenOpenAlexFDO

Authors Sonia Cafieri, Claudia D'Ambrosio

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

aircraft conflict avoidancefeasibility pumpheuristic algorithmmathematical programmingmixed integer nonlinear programmingreformulations

Mathematics Subject Classification ID

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

Recommendations

• Aircraft deconfliction with speed regulation: new models from mixed-integer optimization
• Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes
• Multiobjective optimization for aircraft conflict resolution. A metaheuristic approach
• Conflict avoidance: 0-1 linear models for conflict detection \& resolution
• An exact multi-objective mixed integer nonlinear optimization approach for aircraft conflict resolution

Cites work

• A feasibility pump for mixed integer nonlinear programs
• A mixed 0-1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: velocity changes through a time horizon
• A Modeling Language for Mathematical Programming
• A storm of feasibility pumps for nonconvex MINLP
• Aircraft deconfliction with speed regulation: new models from mixed-integer optimization
• Branching and bounds tighteningtechniques for non-convex MINLP
• Heuristics for convex 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
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• The feasibility pump

Cited in

(9)

• Polynomial programming prevents aircraft (and other) conflicts
• Flying safely by bilevel programming
• Detecting and solving aircraft conflicts using bilevel programming
• Ten years of feasibility pump, and counting
• 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
• Aircraft conflict resolution with trajectory recovery using mixed-integer programming
• Fractional programming-based heuristic: an efficient method for marine inventory routing problem
• Preface to the special issue ``GOW'16

Describes a project that uses

Uses Software

• ROSE
• AMPL
• FEASPUMP
• Ipopt

This page was built for publication: Feasibility pump for aircraft deconfliction with speed regulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q721163)