Optimization of routes for waste collection and transportation is another way to reduce operation costs that can be complementary to the previous one. Such optimization process can be performed either alone while keeping unchanged the existing network of containers (Komilis, 2008; Simonetto and Borenstein,2007), or by combining both strategies of route optimization and containers network adjustments by replacing and reallocating them more adequately (McLeod and Cherrett, 2008; Zamoranoet al., 2009).