Tesis doctoral de Esteve Codina Sancho
Este trabajo de tesis se ha centrado en las aproximaciones de control optimo del problema de asignacion dinamica de trafico (adt). Se describen con detalle por su importancia el modelo de merchant y nemhauser, el modelo de carey y diversos modelos heuristicos. Posteriormente se describen los modelos de control optimo como una evolucion de los anteriores. Se procede despues a efectuar un estudio critico de dichos modelos que conducen a problemas de optimizacion no lineal de grandes dimensiones, incluso para el caso de redes de tamaño mediano. Tambien ha constituido un objetivo el desarrollo de un algoritmo que permite la descomposicion de los problemas de optimizacion resultantes en otros de menor tamaño bajo el que se pueden abordar los subproblemas derivados de estos mediante algoritmos de generacion de vertices. dada una descretiacion de un pco mediante la division del horizonte de tiempo en subintervalos de igual longitud, el algoritmo que se presenta permite el tratamiento de cada pareja de subintevalos consecutivos de tiempo por separado. Posteriormente, se presenta la extension del algoritmo desarrollado a pcos con restricciones de desigualdad en sus variables de control y de estado y con restricciones lineales adicionales en los controles de manera que sea posible mediante estos algoritmos el calculo de los extremales de los modelos de asignacion dinamica planteados como pcos.
Datos académicos de la tesis doctoral «Un algoritmo para problemas de control optimo y su aplicacion a la asignacion dinamica de trafico.«
- Título de la tesis: Un algoritmo para problemas de control optimo y su aplicacion a la asignacion dinamica de trafico.
- Autor: Esteve Codina Sancho
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1994
Dirección y tribunal
- Director de la tesis
- Jaume Barceló Bugeda
- Tribunal
- Presidente del tribunal: Narcis Nabona Francisco
- José Cuena Bartolome (vocal)
- Juan Larrañeta Astola (vocal)
- ángel Marín Gracia (vocal)