Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
481077 | European Journal of Operational Research | 2010 | 13 Pages |
Abstract
In this paper, we propose to study feasibility issues of a new air traffic paradigm. In this paradigm, aircraft are following immaterial moving points in such a way that no conflict (or at most few) occurs between aircraft. We provide lower and upper bounds on the maximum density of a solution. In particular, we characterize the density of the solution according to the colorability of an auxiliary graph, modelling the potential conflicts between moving points.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
D. Prot, C. Rapine, S. Constans, R. Fondacci,