A Large-Scale Neighborhood Search Approach to Airport Slot Allocation

References

• Ahuja RK, Ergun Ö, Orlin JB, Punnen AP (2002) A survey of very large-scale neighborhood search techniques. Discrete Appl. Math. 123(1–3):75–102.Crossref, Google Scholar
• Ahuja RK, Goodstein J, Mukherjee A, Orlin JB, Sharma D (2007) A very large-scale neighborhood search algorithm for the combined through-fleet-assignment model. INFORMS J. Comput. 19(3):416–428.Link, Google Scholar
• Ahuja RK, Orlin JB, Sharma D (2000) Very large-scale neighborhood search. Internat. Trans. Oper. Res. 7(4/5):301–317.Crossref, Google Scholar
• Avenali A, D’Alfonso T, Leporelli C, Matteucci G, Nastasi A, Reverberi P (2015) An incentive pricing mechanism for efficient airport slot allocation in Europe. J. Air Transport Management 42(January):27–36.Crossref, Google Scholar
• Ball MO, Berardino F, Hansen M (2018) The use of auctions for allocating airport access rights. Transportation Res. Part A: Policy Practice 114(August):186–202.Crossref, Google Scholar
• Ball M, Barnhart C, Dresner M, Hansen M, Neels K, Odoni A, Peterson E, Sherry L, Trani A, Zou B (2010) Total delay impact study. Technical report, National Center of Excellence for Aviation Operations Research, College Park, MD.Google Scholar
• Ball M, Donohue G, Hoffman K (2006) Combinatorial auctions. Crampton P, Shoham Y, Steinberg R, eds. Auctions for the Safe, Efficient, and Equitable Allocation of Airspace System Resources (MIT Press, Cambridge, MA), 507–538.Google Scholar
• Basso LJ, Zhang A (2010) Pricing vs. slot policies when airport profits matter. Transportation Res. Part B: Methodological 44(3):381–391.Crossref, Google Scholar
• Benlic U (2018) Heuristic search for allocation of slots at network level. Transportation Res. Part C: Emerging Tech. 86(January):488–509.Crossref, Google Scholar
• Bertsimas D, Tsitsiklis J (1993) Simulated annealing. Statist. Sci. 8(1):10–15.Crossref, Google Scholar
• Brueckner J (2002) Airport congestion when carriers have market power. Amer. Econom. Rev. 92(5):1357–1375.Crossref, Google Scholar
• Carlin A, Park RE (1970) Marginal cost pricing of airport runway capacity. Amer. Econom. Rev. 60(3):310–319.Google Scholar
• Castelli L, Pellegrini P, Pesenti R (2012) Airport slot allocation in Europe: economic efficiency and fairness. Internat. J. Revenue Management 6(1–2):28–44.Crossref, Google Scholar
• Corolli L, Lulli G, Ntaimo L (2014) The time slot allocation problem under uncertain capacity. Transportation Res. Part C: Emerging Tech. 46(September):16–29.Crossref, Google Scholar
• Czerny A, Forsyth P, Gillen D, Niemeier H (2008) Airport Slots (Ashgate Publishing, Farnham, UK).Google Scholar
• Daniel J (1995) Congestion pricing and capacity of large hub airports: a bottleneck model with stochastic queues. Econometrica 62(2):327–370.Crossref, Google Scholar
• European Commission (2011) Impact assessment of revisions to Regulation 95/93. Report, European Commission, Brussels, Belgium.Google Scholar
• Fukui H (2010) An empirical analysis of slot trading in the United States. Transportation Res. Part B: Methodological 44(3):330–357.Crossref, Google Scholar
• Gillen D, Jacquillat A, Odoni A (2016) Airport demand management: the operations research and economics perspectives and potential synergies. Transportation Res. Part A: Policy Practice 94(December):495–513.Crossref, Google Scholar
• Guiomard C (2018) Airport slots: can regulation be coordinated with competition? Evidence from Dublin airport. Transportation Res. Part A: Policy Practice 114(August):127–138.Crossref, Google Scholar
• Glover F (1989) Tabu search – part I. ORSA J. Comput. 1(3):190–206.Link, Google Scholar
• IATA (2018a) Worldwide airport slots. Accessed April 1, 2018, https://www.iata.org/policy/slots/.Google Scholar
• IATA (2018b) Worldwide slot guidelines, 8th ed. Report, IATA, Montreal.Google Scholar
• Jacquillat A, Odoni AR (2015) An integrated scheduling and operations approach to airport congestion mitigation. Oper. Res. 63(6):1390–1410.Link, Google Scholar
• Jacquillat A, Vaze V (2018) Interairline equity in airport scheduling interventions. Transportation Sci. 52(4):941–964.Link, Google Scholar
• Klotz E, Newman AM (2013) Practical guidelines for solving difficult mixed integer linear programs. Surveys Oper. Res. Management Sci. 18(1-2):18–32.Crossref, Google Scholar
• Kytöjoki J, Nuortio T, Bräysy O, Gendreau M (2007) An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Comput. Oper. Res. 34(9):2743–2757.Crossref, Google Scholar
• Meyers C, Orlin JB (2006) Very large-scale neighborhood search techniques in timetabling problems. Burke EK, Rudová H, eds. Practice and Theory of Automated Timetabling VI (Springer, New York), 24–39.Google Scholar
• Mladenović N, Hansen P (1997) Variable neighborhood search. Comput. Oper. Res. 24(11):1097–1100.Crossref, Google Scholar
• NERA (2004) Study to assess the effects of different slot allocation schemes. Report, European Commission, DG TREN, London.Google Scholar
• Pellegrini P, Castelli L, Pesenti R (2012a) Metaheuristic algorithms for the simultaneous slot allocation problem. IET Intelligent Transport Systems 6(4):453–462.Crossref, Google Scholar
• Pellegrini P, Castelli L, Pesenti R (2012b) Secondary trading of airport slots as a combinatorial exchange. Transportation Res. Part E: Logist. Transportation Rev. 48(5):1009–1022.Crossref, Google Scholar
• Pellegrini P, Bolić T, Castelli L, Pesenti R (2017) SOSTA: an effective model for the simultaneous optimisation of airport slot allocation. Transportation Res. Part E: Logist. Transportation Rev. 99(March):34–53.Crossref, Google Scholar
• Pertuiset T, Santos G (2014) Primary auction of slots at European airports. Res. Transportation Econom. 45(September):66–71.Crossref, Google Scholar
• Pisinger D, Ropke S (2010) Large neighborhood search. Gendreau M, Potvin J-Y, eds. Handbook of Metaheuristics (Springer, Boston), 399–419.Crossref, Google Scholar
• Pyrgiotis N, Odoni R (2016) On the impact of scheduling limits: a case study at Newark International Airport. Transportation Sci. 50(1):150–165.Link, Google Scholar
• Rassenti S, Smith V, Bulfin R (1982) A combinatorial auction mechanism for airport time slot allocation. Bell J. Econom. 13(2):402–417.Crossref, Google Scholar
• Ribeiro NA, Jacquillat A, Antunes AP, Odoni AR, Pita JP (2018) An optimization approach for airport slot allocation under IATA guidelines. Transportation Res. Part B: Methodological 112(June):132–156.Crossref, Google Scholar
• Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Sci. 40(4):455–472.Link, Google Scholar
• U.S. Federal Aviation Administration (2008) Congestion Management Rule for John F. Kennedy International Airport, Newark Liberty International Airport, and LaGuardia Airport, Docket No. FAA–2006–25709; Notice No. 08–04, 73 Fed. Reg. 20846.Google Scholar
• Shaw P (1997) A new local search algorithm providing high quality solutions to vehicle routing problems. Working paper, University of Strathclyde, Glasgow, UK.Google Scholar
• Starkie D (1998) Allocating airport slots: a role for the market? J. Air Transport Management 4(2):111–116.Crossref, Google Scholar
• Valdes V, Gillen D (2018) The consumer welfare effects of slot concentration and reallocation: a study of Mexico City International Airport. Transportation Res. Part A: Policy Practice 114(August):256–269.Crossref, Google Scholar
• Yu C, Zhang D, Lau HY (2017) An adaptive large neighborhood search heuristic for solving a robust gate assignment problem. Expert Systems Appl. 84(October):143–154.Crossref, Google Scholar
• Zografos K, Jiang Y (2016) Modelling and solving the airport slot scheduling problem with efficiency, fairness, and accessibility considerations. 9th Triennial Sympos. Transportation Analysis (TRISTAN), Aruba.Google Scholar
• Zografos KG, Madas MA, Androutsopoulos KN (2017) Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs. J. Scheduling 20(1):3–24.Crossref, Google Scholar
• Zografos KG, Salouras Y, Madas MA (2012) Dealing with the efficient allocation of scarce resources at congested airports. Transportation Res. Part C: Emerging Tech. 21(1):244–256.Crossref, Google Scholar