Resumen de Localización de plantas con capacidades y distancias limitadas

María Albareda Sambola , Gilbert Laporte

• En este trabajo presentamos el problema de localizacion de plantas con capacidades y distancias limitadas. Este problema combina elementos de localizacion discreta y de dise~no de rutas de vehculos. A las caractersticas tpicas de los problemas discretos de localizacion incorporamos la posibilidad de que un vehculo atienda, en rutas distintas, a multiples clientes. Esta posibilidad conlleva la necesidad de una nueva familia de restricciones, que limitan la distancia total recorrida por cada vehculo y que pueden expresarse en terminos de inecuaciones de tipo mochila. Para este problema se presentan distintos modelos alternativos, algunas de sus propiedades, y los algoritmos que se han desarrollado para su resolucion.