Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem
type: Item
instance of: scholarly article
title: Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem
zbMATH Open document ID: 1394.90603
author: Thibault Lehouillier
author: Jérémy Omer
author: François Soumis
author: Guy Desaulniers
published in: European Journal of Operational Research
publication date: 2018-05-24T00:00:00Z
full work available at URL: 2016 Lehouillier ATC EJOR preprint.pdf
Mathematics Subject Classification ID: 90C90
Mathematics Subject Classification ID: 90B20
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6872239
zbMATH Keywords: air traffic control
zbMATH Keywords: conflict resolution
zbMATH Keywords: mixed integer linear optimization
zbMATH Keywords: minimum weight maximum clique
zbMATH Keywords: decomposition methods
describes a project that uses: CPLEX
describes a project that uses: POPMUSIC
MaRDI profile type: Publication
OpenAlex ID: W2460688902
cites work: A mixed 0-1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: velocity changes through a time horizon
cites work: A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes
cites work: Graph coloring for air traffic flow management
cites work: The air traffic flow management problem with enroute capacities
cites work: The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach
cites work: Q3145799
cites work: Fixed-parameter tractability and completeness II: On completeness for W[1]
cites work: Reducibility among Combinatorial Problems
cites work: A New Variant of the Minimum-Weight Maximum-Cardinality Clique Problem to Solve Conflicts between Aircraft
cites work: A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers
cites work: An Airspace Planning Model for Selecting Flight-plans Under Workload, Safety, and Equity Considerations
cites work: POPMUSIC -- partial optimization metaheuristic under special intensification conditions
cites work: A review on algorithms for maximum clique problems
cites work: Q3128879
DOI: 10.1016/J.EJOR.2016.07.008
description: scientific article; zbMATH DE number 6872239