The current air traffic system is forecasted to face strong challenges due to the continuous increase in air traffic demand. Hence, there is a need for new types of organization permitting a more efficient air traffic management, with both a high capacity and a high level of safety, and possibly...

In this paper, we are interested in parallel identical machine scheduling problems with preemption and release dates in case of a regular criterion to be minimized. We show that solutions having a permutation flow shop structure are dominant if there exists an optimal solution with completion...

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....