Tesis doctoral de Jordi Castro Pérez
El trabajo de tesis realizado ha consistido en el desarrollo de metodos e implementaciones eficientes para solucionar problemas de flujos multiarticulo.Se han obtenido metodologías eficientes usando dos tipos de tecnicas. En primer lugar, se han usado una extension de algoritmos clasicos del particionamiento primal para problemas multiarticulo, con constricciones a banda lineales, y para funciones lineales y no lineales. posteriormente, se propone el uso de un metodo primal-dual de punto interior, especializado para el caso de tratar problemas de flujos multiarticulo. En ambos casos, las implementaciones obtenidas han mostrado un buen comportamiento respecto a los fines ahora existentes para solucionar este tipo de problemas. Ademas, se ha realizado un estudio comparativo entre la tecnica del particionamiento primal y la especializacion de punto interior a la hora de solucionar problemas de flujos multiarticulo.
Datos académicos de la tesis doctoral «Metodos eficientes para la resolucion de problemas de flujos multiarticulo.«
- Título de la tesis: Metodos eficientes para la resolucion de problemas de flujos multiarticulo.
- Autor: Jordi Castro Pérez
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Narcis Nabona Francisco
- Tribunal
- Presidente del tribunal: Jaume Barceló Bugeda
- ángel Marín Gracia (vocal)
- Laureano Fernando Escudero Bueno (vocal)
- Vicenc Campos Ancejo (vocal)