Análisis de heurísticos para el problema del cartero rural.
Enrique Benavent, Vicente Campos, Angel Corberán, Enrique Mota (1985)
Trabajos de Estadística e Investigación Operativa
Similarity:
En este artículo se estudia el comportamiento en el peor de los casos de dos algoritmos heurísticos propuestos para el Problema del Cartero Rural definido sobre un grafo no dirigido (RPP) y sobre un grafo dirigido (DRPP). En ambos problemas se determina el radio del peor caso de los heurísticos estudiados, que para el RPP es 3/2, mientras que para el DRPP no está acotado. Para conseguir cotas que sean más significativas, se ha determinado también este radio en función de ciertos parámetros...