On arc routing problems.

Benavent López, Enrique, et al. "Problemas de rutas por arcos.." Qüestiió 7.3 (1983): 479-490. <http://eudml.org/doc/40019>.

@article{BenaventLópez1983,
abstract = {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.},
author = {Benavent López, Enrique, Campos Aucejo, Vicente, Corberan Salvador, Angel, Mota Vidal, Enrique},
journal = {Qüestiió},
keywords = {Circuitos eulerianos; Problemas de rutas por arcos; Algoritmos; Grafos},
language = {spa},
number = {3},
pages = {479-490},
title = {Problemas de rutas por arcos.},
url = {http://eudml.org/doc/40019},
volume = {7},
year = {1983},
}

TY - JOUR
AU - Benavent López, Enrique
AU - Campos Aucejo, Vicente
AU - Corberan Salvador, Angel
AU - Mota Vidal, Enrique
TI - Problemas de rutas por arcos.
JO - Qüestiió
PY - 1983
VL - 7
IS - 3
SP - 479
EP - 490
AB - 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.
LA - spa
KW - Circuitos eulerianos; Problemas de rutas por arcos; Algoritmos; Grafos
UR - http://eudml.org/doc/40019
ER -