Tesis doctoral de Eugenio Mijangos Fernandez
En esta tesis se han realizado las siguientes aportaciones: . Se ha desarrollado un algoritmo especializado que permite resolver problemas de flujos en redes no lineales con restricciones laterales lineales y no lineales, de igualdad y de desigualdad, a un lado o a ambos (fnrn). El algoritmo propuesto se ha implementado dando lugar al codigo pfnrn01. Finalmente se ha evaluado la eficiencia y robustez de este codigo respecto al codigo especializado noxcb 9.3, en problemas (fnrn) con restricciones laterales lineales, y respecto al codigo de proposito general minos 5.3, en problemas (fnrn) con restricciones laterales lineales y no lineales. . Se estudia la aplicabilidad del procedimineto de estimacion de multiplicadores basado en la resolucion del sistema de acuacines de las condiciones de optimalidad de primer orden cuando, se combina con tecnicas de reduccion de variable. Se elabora un algoritmo que permite obtener de esta forma la estimacion de los multiplicadores en el problema (fnrn) se implementa y evalua esta variante algoritmica dando lugar al codigo pfnrn02. . Se estudia y extiende la utilizacion de metodos de segundo ordenpara estimar los multiplicadores mediante tecnicas de lagrangianos aumentados en programas con restricciones generales, lineales y de caracter general, cuando solo se relajan estas ultimas. Se diseña un algoritmo especifico que utilice estos metodos en la resolucion del problema (fnrn). Se implementa esta variante algoritmica, generandose a partir de la misma el codigo pfnrn03 que se comparan con los obtenidos mediante pfnrn01 y pfnrn02.
Datos académicos de la tesis doctoral «Optimizacion de flujos no lineales en redes con restricciones laterales mediante tecnicas de multiplicadores.«
- Título de la tesis: Optimizacion de flujos no lineales en redes con restricciones laterales mediante tecnicas de multiplicadores.
- Autor: Eugenio Mijangos Fernandez
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1997
Dirección y tribunal
- Director de la tesis
- Narcis Nabona Francisco
- Tribunal
- Presidente del tribunal: Jaume Barceló Bugeda
- Prieto Fernandez J. Javier (vocal)
- Laureano Fernando Escudero Bueno (vocal)
- Loepz Cerda Marco Antonio (vocal)