Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 24 de mayo de 2024
  

Problemas de rutas por arcos.

Título inglés On arc routing problems.
Título español Problemas de rutas por arcos.
Autor/es Benavent López, Enrique ; Campos Aucejo, Vicente ; Corberan Salvador, Angel ; Mota Vidal, Enrique
Organización Dep. Estad. Invest. Oper. Fac. Mat. Univ. Valencia, Valencia, España
Revista 0210-8054
Publicación 1983, 7 (3): 479-490, 30 Ref.
Tipo de documento articulo
Idioma Español
Resumen español 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.
Clasificación UNESCO 120710
Palabras clave español Circuitos eulerianos ; Problemas de rutas por arcos ; Algoritmos ; Grafos
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es