Id: arxiv/2602.10866 Url: https://arxiv.org/abs/2602.10866 Tags: math.OC Score: 0 Title: Managing delay in tail assignment: from minimum turn time to stochastic routing at Air France Domain: math.OC Source: arxiv Authors: Léo Baty, Axel Parmentier Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-11 Page: https://delphi.science/r/arxiv/2602.10866 On-time performance is a critical challenge in the airline industry, leading to large operational and customer dissatisfaction costs. The tail assignment problem builds the sequences of flights or routes followed by individual airplanes. While airlines cannot avoid some sources of delay, choosing routes wisely limits propagation along these. This paper addresses the stochastic tail assignment problem at Air France. We propose a column generation approach for this problem. The key ingredient is the pricing algorithm, which is a stochastic shortest path problem. We use dedicated bounds to…