El problema del cartero rural en un grafo mixto
- Autores: Antonio Romero Rozalen
- Directores de la Tesis: Ángel Corberán Salvador (dir. tes.)
- Lectura: En la Universitat de València ( España ) en 1998
- Idioma: español
- Tribunal Calificador de la Tesis: Jaume Barceló Bugeda (presid.), Enric Benavent López (secret.), Laureano Fernando Escudero Bueno (voc.), Juan José Salazar González (voc.), Ramón Álvarez Valdés (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
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.
