Problemas de rutas por arcos

1. Benavent López, Enric
2. Campos Aucejo, Vicente
3. Corberán Salvador, Ángel
4. Mota Vidal, Enrique

Exportieren

Exportieren

×

MLA

modern-language-association

APA

apa

Chicago

chicago-fullnote-bibliography

Harvard

harvard-cite-them-right

Vancouver

vancouver-author-date

---

RIS BibTex

Exportieren

×

Das Dokument kann nicht exportiert werden, da es zu einem anderen Portal gehört.

Volltext

lock_openVolltext externo

DIALNET GOOGLE SCHOLAR lock_openOpen Access editor

Andere Publikationen in: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa

Zusammenfassung

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

Fuente de los datos: Dialnet