Tesis doctoral de Marcos Almiñana Alemany
El objetivo principal de la memoria es el desarrollo de nuevos algoritmos heuristicos que resuelvan de modo eficiente el problema del cubrimiento total. Puesto que este es un caso particular del «set covering problem» el capitulo i esta dedicado al planteamiento y formulacion de ambos problemas. En el se demuestran teoricamente diversas propiedades de las reglas de reduccion. en el capitulo ii se aborda el desarrollo de dos nuevos heuristicos tipo «greedy» cuya eficiencia es analizada comparando sus resultados con los que se obtienen mediante otros dos reputados heuristicos (gh1 y gh2) al ser aplicados sobre una bateria de problemas generados aleatoriamente. el capitulo ii esta dedicado a la construccion de un nuevo algoritmo (rs), mucho mas complejo que los anteriores, basado en una combinacion de las tecnicas lagrangianas con la resolucion de problemas subrogados. A efectos comparativos se recurre al algoritmo de lopez y lorena (1992) y al de vasko y wilson (1986). La experiencia computacional demuestra que nuestro algoritmo es el mas potente de entre los diseñados hasta el momento para la resolucion de los problemas de localizacion con cubrimiento total.
Datos académicos de la tesis doctoral «Nuevos heuristicos para la resolucion del problema del cubrimiento total«
- Título de la tesis: Nuevos heuristicos para la resolucion del problema del cubrimiento total
- Autor: Marcos Almiñana Alemany
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1994
Dirección y tribunal
- Director de la tesis
- Pastor Ciurana Jesús Tadeo
- Tribunal
- Presidente del tribunal: Marco Antonio López Cerdá
- Laureano Fernando Escudero Bueno (vocal)
- Miguel Angel Goberna Torrent (vocal)
- Angel Corberan Salvador (vocal)