Ir al contenido

Documat


Problemas de rutas por arcos

  • Autores: Enric Benavent López Árbol académico, Vicente Campos Aucejo Árbol académico, Ángel Corberán Salvador Árbol académico, Enrique Mota Vidal Árbol académico
  • Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 7, Nº. 3, 1983, págs. 479-490
  • Idioma: español
  • Títulos paralelos:
    • On arc routing problems
  • Enlaces
  • Resumen
    • El objetivo de este artículo es ofrecer una visión general de la situación actual de la investigación en Problemas de Rutas por Arcos, que consisten, básicamente, en encontrar rutas óptimas que atraviesen las aristas o/y arcos de un grafo dado. Se analizan, entre otros, el Problema del Cartero Chino (definido sobre grafos dirigidos, no dirigidos o mixtos), el Problema del Cartero Rural (dirigido y no dirigido), así como el problema de los m-Carteros con alguna de sus variantes. En todos los casos se ha intentado ofrecer los resultados existentes relativos a: complejidad de los problemas, algoritmos exactos desarrollados, así como métodos heurísticos con el correspondiente análisis del peor caso


Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno