A new variant of the minimum-weight maximum-cardinality clique problem to solve conflicts between aircraft

DOI10.1007/978-3-319-18161-5_1MaRDI QIDQ5356963zbMATH OpenOpenAlexFDO

Authors Thibault Lehouillier, Jérémy Omer, François Soumis, Guy Desaulniers

Publication date 12 September 2017

Published in Advances in Intelligent Systems and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-18161-5_1

zbMATH Keywords

maximum cliquemixed integer linear programmingair traffic controlconflict resolution

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Graph algorithms (graph-theoretic aspects) (05C85) Mixed integer programming (90C11) Traffic problems in operations research (90B20)

Recommendations

• Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem
• On the aircraft conflict resolution problem: a VNS approach in a multiobjective framework
• Conflict avoidance: 0-1 linear models for conflict detection \& resolution
• An exact multi-objective mixed integer nonlinear optimization approach for aircraft conflict resolution
• Multiobjective optimization for aircraft conflict resolution. A metaheuristic approach

Cites work

• scientific article; zbMATH DE number 6118217 (Why is no real title available?)
• A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes
• A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers
• Graph coloring for air traffic flow management

Cited in

(2)

• Using graph concepts to assess the feasibility of a sequenced air traffic flow with low conflict rate
• Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem

This page was built for publication: A new variant of the minimum-weight maximum-cardinality clique problem to solve conflicts between aircraft

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