Tesis doctoral de Clara Simon De Blas
La presente monografía está dedicada a problemas clásicos de la investigación operativa bajo un enfoque distinto: la optimización en el mayor de los coeficientes del problema. La dificultad de abordar bajo este objetivo problemas que ya de por sí son irresolubles en un tiempo computacional razonable, hace que en la actualidad esté casi sin explorar. se han seleccionado por su envergarudra los problemas de transporte, asignación cuadrática y de rutas para ampliar su estudio y ofrecer soluciones alternativas a un objetivo clásico, como es la optimización en la suma de las componentes de los coeficientes del problema. se considera en la presente monografía el problema de embotellamiento tal y como viene definido por burkard en 1973 con la formulación alternativa de punnen, así como para el problema cuadrático. Se presentan algoritmos de resolución, tanto generales como aproximados, así como su planteamiento mediante la teoría de grafos. Se presentan diferentes teoremas clásicos en la literatura que permiten caracterizar las soluciones óptimas, bajo un enfoque común establecido en la monografía, de una teoría general del embotellamiento. Se analizan los diferentes casos particulares: transporte, asignación, localización, viajante, lexicográfico, petición, árbol soporte biconexo, capacidad, camino mínimo, emparejamiento, árboles de steiner y sus variantes, ancho de banda, entre otros. por último se presentan las aplicaciones más notables existentes en la literatura.
Datos académicos de la tesis doctoral «Problema de embotellamiento y aplicaciones«
- Título de la tesis: Problema de embotellamiento y aplicaciones
- Autor: Clara Simon De Blas
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 03/09/2004
Dirección y tribunal
- Director de la tesis
- Francisco Jose Cano Sevilla
- Tribunal
- Presidente del tribunal: javier Yañez gestoso
- laureano Fernando Escudero bueno (vocal)
- Quintana martin Francisco Javier (vocal)
- Antonio Pérez prados (vocal)