{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}