Problemas de rutas por arcos con giros prohibidos

• Autores: David Soler Fernández
• Directores de la Tesis: Enric Benavent López (dir. tes.)
• Lectura: En la Universitat de València ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: Jaume Barceló Bugeda (presid.) , Ángel Corberán Salvador (secret.) , José Manuel Belenguer Ribera (voc.) , José María Sanchís Llopis (voc.) , Antonio Hervas Jorge (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • SE PRESENTA UNA GENERALIZACION DEL PROBLEMA DEL CARTERO RURAL DIRIGIDO, EN LA QUE EXISTEN PENALIZACIONES EN LOS GIROS Y GIROS PROHIBIDOS, VARIOS ALGORITMOS HEURISTICOS SON PROPUESTOS PARA SU RESOLUCION. TANTO CONSTRUCTIVOS COMO DE MEJORA, CON RESULTADOS MUY SATISFACTORIOS EN UNA COLECCION DE 143 INSTANCIAS. SE ESTUDIAN ADEMAS ALGUNOS CASOS PARTICULARES DE ESTE PROBLEMA A NIVEL TEORICO, DONDE DESTACAN CONDICIONE SUFICIENTES BAJO LAS QUE EXISTEN UN TOUR EULERIANO QUE NO REALIZA GIROS EN U EN UN DIGRAFO EULERIANO SIMPLE, Y UN ALGORITMO POLINOMIAL PARA ENCONTRAR, SI EXISTE, UN DOBLE RECORRIDO FUERTE EN UN GRAFO CONEXO SIN VERTICES FINALES.