This paper studies the definition of dynamic routes regarding the waste collection problem. Based on access to real-time information, provided by sensors located at waste bin containers, a Vehicle Routing Problem with Profits (VRPP) solution approach is developed. This aims for the maximization of waste collected while minimizing the total distance travelled, resulting in a maximization of profit. Different scenarios are studied, based on real data. The conclusions clearly show that the usage of real-time information on containers fill-levels, coupled with an optimization approach to define dynamic routes potentially increases the profit of waste management companies.