The efficient management of solid waste in urban environments is crucial due to the increase in population and consumerism. This study focuses on Villa El Salvador, Lima, Peru, and proposes the formulation of the traveling agent problem (TSP) to optimize waste collection routes. Using a quantitative approach, data was collected through open sources, interviews with municipal officials, and testimonies from residents. Using tools such as Google Earth and a C++ program, distances were calculated and optimal routes were designed. The results showed a significant reduction in total travel distance to 9,146 m and a time of 5 h and 48 min, suggesting improvements in operational efficiency and waste management. Although limitations were identified such as access to closed groups and traffic areas, the methodology is adaptable to other similar districts. This study highlights the importance of route optimization not only to improve operational efficiency, but also to effectively manage the capacity of collection vehicles and contribute to sustainable urban waste management.