Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming

• Published in: Computers & operations research Vol. 80; no. April 2017; pp. 147 - 158
• Main Authors: Cafieri, Sonia, Rey, David
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.04.2017; Pergamon Press Inc; Elsevier
• Subjects: Air traffic control; Aircraft; Conflict detection and resolution; Conflict resolution; Deterministic global optimization; Mathematics; Mixed-integer nonlinear programming; Modeling; Nonlinear programming; Optimization and Control; Problem solving; Studies; Conflict detection and resolution; Mixed-integer nonlinear programming; Air traffic control; Modeling; Deterministic global optimization
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2016.12.002

•Developed speed control-based air conflict avoidance models using MINLP that do not require any form of discretization.•We maximize the number of conflicts resolved subject to subliminal speed control constraints.•A pre-processing algorithm is presented to reduce the size of the MINLP formulations....