RT info:eu-repo/semantics/bachelorThesis T1 Algoritmo de relajación lagrangiana para la asignación de franjas horarias a vuelos A1 Fuente Miguel, Mónica de la A2 Universidad de Valladolid. Escuela de Ingenierías Industriales K1 Aeronaútica-Modelos matemáticos K1 Rutas aéreas-Modelos matemáticos K1 Tráfico aéreo-Control-Modelos matemáticos AB El enorme crecimiento de la demanda de tráfico aéreo frente al escaso crecimiento de la capacidad de las infraestructuras aeroportuarias en los últimos años ha provocado numerosos problemas de capacidad. Para solucionar estos problemas, en la literatura se pueden encontrar múltiples soluciones. En este trabajo nos centraremos en un tipo de subastas combinatorias. Para ello, se ha realizado un estudio de los conceptos claves teóricos y de los tipos de subastas que existen. Con todo ello, se propone una subasta basada en el método del subgradiente aplicado sobre la Relajación Lagrangiana del problema de asignación. Para probar la propuesta se ha generado un conjunto de problemas aleatorios mediante un programa Java. Esto nos permitirá realizar de manera automática diferentes pruebas computacionales. YR 2018 FD 2018 LK http://uvadoc.uva.es/handle/10324/32280 UL http://uvadoc.uva.es/handle/10324/32280 LA spa NO Departamento de Organización de Empresas y Comercialización e Investigación de Mercados DS UVaDOC RD 16-may-2024