Un nuevo heurístico para el problema general de rutas con capacidades

Julio César Angel ^[1] ; David Soler ^[2] ; Antonio Hervás ^[2]
1. [1] Universidad EAFIT
  
  Universidad EAFIT
  
  Colombia
2. [2] Universidad Politécnica de Valencia
  
  Universidad Politécnica de Valencia
  
  Valencia, España
Localización: XVII Congreso de Ecuaciones Diferenciales y Aplicaciones ; VII Congreso de Matemática Aplicada: Salamanca, 14-28 septiembre 2001 / coord. por Luis Ferragut Canals , Anastasio Pedro Santos Yanguas , 2001, ISBN 8469961446, págs. 745-746
Idioma: español
Texto completo no disponible (Saber más ...)
Resumen
- Uno de los problemas más complejos de optimización combinatoria sobre rutas de vehículos, es conocido como el Problema General de Rutas con Capacidades sobre grafos mixtos (PGRC-m). Básicamente consiste en buscar un conjunto de rutas sobre un grafo mixto que empiezan y acaban en el mismo vértice, con coste mínimo, que satisfacen demandas localizadas en vértices y enlaces y con una restricción de capacidad sobre la demanda satisfecha por cada ruta. Muchos casos particulares de este problema han sido estudiados con profundidad en la literatura matemática, pero prácticamente nada sobre este problema. En este trabajo se presenta una formulación del mismo (no se conoce ninguna hasta la fecha), así como un algoritmo de resolución aproximada que modifica y mejora uno anterior propuesto por los autores.