Tesis doctoral de Antonio Romero Rozalen
La memoria plantea el estudio del poliedro de soluciones del problema del cartero rural definido sobre un grafo mixto. Este problema generaliza al problema del cartero chino sobre un grafo mixto, así como al problema del cartero rural sobre un grafo no dirigido. El estudio del poliedro de sus soluciones comprende: su dimensión y una descripción parcial pero importante de sus facetas. La memoria se completa con el desarrollo de un heurístico, basado en tabú search, para la obtención de cotas superiores y con un esquema de planos de corte en el que se incorporan los resultados teóricos obtenidos anteriormente. Todo ello supone un esquema algorítmico completo que permite la resolución óptima, o casi óptima, de los problemas, como queda reflejado en el estudio computacional que cierra el trabajo.
Datos académicos de la tesis doctoral «El problema del cartero rural en un grafo mixto.«
- Título de la tesis: El problema del cartero rural en un grafo mixto.
- Autor: Antonio Romero Rozalen
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1998
Dirección y tribunal
- Director de la tesis
- Angel Corberan Salvador
- Tribunal
- Presidente del tribunal: Jaume Barceló Bugeda
- Juan José Salazar González (vocal)
- Laureano Fernando Escudero Bueno (vocal)
- Ramón Alvarez-valdés Olaguíbel (vocal)