2026-05-05T18:30:24Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/322802021-06-29T22:44:19Zcom_10324_38col_10324_852
Algoritmo de relajación lagrangiana para la asignación de franjas horarias a vuelos
Fuente Miguel, Mónica de la
Arauzo Arauzo, José Alberto
Universidad de Valladolid. Escuela de Ingenierías Industriales
Aeronaútica-Modelos matemáticos
Rutas aéreas-Modelos matemáticos
Tráfico aéreo-Control-Modelos matemáticos
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.
Departamento de Organización de Empresas y Comercialización e Investigación de Mercados
Grado en Ingeniería en Organización Industrial
2018-10-24T07:31:10Z
2018-10-24T07:31:10Z
2018
info:eu-repo/semantics/bachelorThesis
http://uvadoc.uva.es/handle/10324/32280
spa
Attribution-NonCommercial-NoDerivatives 4.0 International
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
application/pdf
https://uvadoc.uva.es/bitstream/10324/32280/6/TFG-I-902.pdf.jpg
Hispana
TEXT
http://creativecommons.org/licenses/by-nc-nd/4.0/
UVaDOC. Repositorio Documental de la Universidad de Valladolid
http://uvadoc.uva.es/handle/10324/32280