Optimization of waste collection in Maribor.
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.