Tesis doctoral de Vicente Valls Verdejo
Se presenta un metodo eficaz para la obtencion de todas las soluciones basicas optimas (s.B.O.) De los problemas de flujos en redes. Se demuestra que dada una s.B.O. inicial x0 la existencia de soluciones optimas alternativas es equivalente a la existencia de circuitos elementales de coste cero y longitud mayor que dos en el grafo aumentador de flujo asociado a x0: g(x0). A partir de esta caracterizacion y por medio de la aplicacion reiterada del algoritmo del camino mas corto a los sucesivos grafos aumentadores de flujo. Se construye un algoritmo para la obtencion de todas las s.B.O. De los mencionados problemas. Se demuestra que es suficiente aplicar el algoritmo propuesto a las componentes fuertemente convexas de los grafos aumentadores de flujo reducidos. Se describe un codigo fortran del algoritmo y se presentan resultados computacionales.
Datos académicos de la tesis doctoral «Obtencion de todas las soluciones basicas optimas en los problemas de flujos en redes.«
- Título de la tesis: Obtencion de todas las soluciones basicas optimas en los problemas de flujos en redes.
- Autor: Vicente Valls Verdejo
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1982
Dirección y tribunal
- Director de la tesis
- Marco Antonio López Cerdá
- Tribunal
- Presidente del tribunal: Marco Antonio López Cerdá
- Francisco José Cano Sevilla (vocal)
- Segundo Gutierrez Cabria (vocal)
- Ramiro Melendreras Gimeno (vocal)