PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Optimization of waste collection in Maribor.
Darko Bečaj and Janez Žerovnik
In: Proceedings of the 10th International Symposium on Operational Research SOR '09 in Slovenia,, 23-25 September, Gorica,Slovenia.


The aim of the planning guidance of vehicles in the collection and removal of waste is to minimize transportation costs. The costs are valued in the time spent for the execution of the working process. This type of tasks is usually modeled by the Chinese postman problem. Optimization is done by application of algorithms from graph theory. Here we report on practical application of the approach by the company SNAGA d.o.o. in the town of Maribor. Considerable savings were obtained on the area observed.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:6368
Deposited By:Igor Pesek
Deposited On:08 March 2010