Ir al contenido

Documat


El problema del cartero rural en un grafo mixto

  • Autores: Antonio Romero Rozalen
  • Directores de la Tesis: Ángel Corberán Salvador (dir. tes.) Árbol académico
  • Lectura: En la Universitat de València ( España ) en 1998
  • Idioma: español
  • Tribunal Calificador de la Tesis: Jaume Barceló Bugeda (presid.) Árbol académico, Enric Benavent López (secret.) Árbol académico, Laureano Fernando Escudero Bueno (voc.) Árbol académico, Juan José Salazar González (voc.) Árbol académico, Ramón Álvarez Valdés (voc.) Árbol académico
  • 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.


Fundación Dialnet

Mi Documat

Opciones de tesis

Opciones de compartir

Opciones de entorno