Abstract:
In Santo Domingo de los Tsa’chilas province, Ecuador, the population grows proportionally to
the territorial extension in urban and rural parishes; therefore, the conception of domestic solid waste has increased exponentially. In this context, in recent years, the distribution of routes for waste collection
has not been dealt with or technically explored. The research objective is to apply the theory of graphs
to the sector and use the exact method of the Travel Agent Problem (TSP) in dynamic programming to
generate optimal routes by sectors. In addition to measuring the variables longitudinally, we test the
researcher’s hypothesis using parametric techniques for independent samples in the variable’s travel time
and distance between the usual route and the new route in the Río Verde parish of Santo Domingo
Canton.
