Tesis doctoral de David Soler Fernandez
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.
Datos académicos de la tesis doctoral «Problemas de rutas por arcos con giros prohibidos.«
- Título de la tesis: Problemas de rutas por arcos con giros prohibidos.
- Autor: David Soler Fernandez
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Enrique Benavent Lopez
- Tribunal
- Presidente del tribunal: Jaume Barceló Bugeda
- Sanchís Llopis José María (vocal)
- Belenguer Ribera José Manuel (vocal)
- Antonio Hervás Jorge (vocal)