Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos

El Problema General de Rutas con Capacidades sobre Grafos Mixtos (PCRC-m) consiste básicamente en encontrar un conjunto de rutas en un grafo mixto, comenzando y acabando en el mismo vértice (depósito), con coste total mínimo, satisfaciendo demandas localizadas en enlaces y vértices y con restriccion...

Full description

Autores:

Ángel Gutiérrez, Julio César
Soler Fernández, David
Hervás Jorge, Antonio

Tipo de recurso:

Fecha de publicación:

2003

Institución:

Universidad EAFIT

Repositorio:

Repositorio EAFIT

Idioma:

spa

OAI Identifier:

oai:repository.eafit.edu.co:10784/17233

Acceso en línea:

http://hdl.handle.net/10784/17233

Palabra clave:

Problemas de rutas con capacidades
Grafos Mixtos
Resolución Exacta

Rights

License

Copyright © 2003 Julio César Ángel Gutiérrez, David Soler Fernández, Antonio Hervás Jorge