0000000000433462

AUTHOR

Enric Benavent López

showing 2 related works from this author

ARC A computerized system for urban garbage collection

1993

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.

Statistics and ProbabilityUser FriendlyInformation Systems and ManagementDatabaseComputer sciencebusiness.industryFinal productManagement Science and Operations Researchcomputer.software_genreArc (geometry)Modeling and SimulationEmbedded systemVehicle routing problemDiscrete Mathematics and CombinatoricsComputerized systemHeuristicsbusinesscomputerGarbage collectionTop
researchProduct

Analisis de heuristicos para el problema del cartero rural

1985

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.

Statistics and ProbabilityStatistics Probability and UncertaintyTrabajos de Estadistica Y de Investigacion Operativa
researchProduct