Resumen de Problemas de rutas por arcos con giros prohibidos
David Soler Fernández 
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.
