2026-04-13T07:28:55Zhttps://recercat.cat/oai/request
oai:recercat.cat:10230/717622025-11-05T19:43:15Zcom_2072_6col_2072_452952
RECERCAT author Santini, Alberto 2025-11-05T19:43:15Z 2025-11-05T19:43:15Z 2025-11-04T13:34:56Z2025-11-04T13:34:56Z20252025-11-04T13:34:55Z http://hdl.handle.net/10230/71762 We present the problem of a regional airline based at a slot-constrained airport, which must select a set of destinations to serve, how many flights per day to operate to each destination, at what time the flights take place and which aircraft operates each flight. Restricting ourselves to the special case of regional airlines, which fly round trips from a central hub, we are able to tackle the four above decisions jointly. By contrast, in the existing literature, these decisions are usually optimised separately for generic airline networks. To solve the proposed problem, we introduce two compact integer formulations: a three-index and a two-index formulation. This latter, however, only solves a relaxation of the original problem because it cannot guarantee that all constraints are respected. Therefore, we embed the two-index formulation into an iterative algorithm which dynamically adds violated constraints. Computational experiments highlight the validity of this approach and provide insights into the characteristics of the solutions.The work of Alberto Santini has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska Curie grant agreement number 945380. © 2024 The Author(s). International Transactions in Operational Research published by John Wiley & Sons Ltd on behalf of International Federationof Operational Research Societies. This is an open access article under the terms of the Creative Commons Attribution-NonCommercial License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes. http://creativecommons.org/licenses/by-nc/4.0/ info:eu-repo/semantics/openAccess Airline optimisation Destination selection Fleet assignment Tail assignment Destination selection and flight scheduling for regional airlines at slot-constrained airports info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion