0000000000433463
AUTHOR
Angel Corberán Salvador
ARC A computerized system for urban garbage collection
In this paper we present ARC a computerized system developed for urban garbage collection. The package is intended to help the planners in the design of efficient collection routes and to facilitate the study and evaluation of alternatives concerning issues such as the type and number of vehicles, frequency of collection and type and location of refuse containers. The final product is a “user friendly” system designed to be used by the planners without outside assistance.
Analisis de heuristicos para el problema del cartero rural
En este articulo se estudia el comportamiento en el peor de los casos de dos algoritmos heuristicos propuestos para el Problema del Cartero Rural definido sobre un grafo no dirigido (RPP) y sobre un grafo dirigido (DRPP). En ambos problemas se determina el radio del peor caso de los heuristicos estudiados, que para el RPP es 3/2, mientras que para el DRPP no esta acotado. Para conseguir cotas que sean mas significativas, se ha determinado tambien este radio en funcion de ciertos parametros que se pueden calcular a partir de los datos particulares de cada ejemplo, lo que ha permitido obtener una cota finita para el comportamiento en el peor caso del algoritmo heuristico para el DRPP.