Asignación de franjas horarias a vuelos: ajuste y comparativa de algoritmos

Abstract

El gran incremento de la demanda de transporte aéreo en los últimos años ha provocado que aumente el desequilibrio entre la capacidad de los aeropuertos y dicha demanda, dando lugar a congestiones y retrasos. En el presente documento se llevará a cabo el ajuste y comparación de diferentes métodos de resolución del problema de asignación de franjas horarias. Se utilizará la programación lineal para modelar, y posteriormente se resolverá computacionalmente mediante dos algoritmos: el branch and bound y la relajación lagrangiana con el método del subgradiente (interpretable también como una subasta combinatoria). Esto permitirá realizar varios experimentos para contrastar ambos métodos en diferentes condiciones.