En la gestión de los residuos sólidos en la Municipalidad Distrital de San Jerónimo se presenta varios problemas. Uno de los más resaltantes es la ausencia de una ruta optima de recojo de residuos debido a que los trazos son hechos por simple cálculo. El problema considerado en este proyecto es: mal diseño de rutas para los carros recolectores (las distancias no son las más cortas). Esto genera insatisfacción a los ciudadanos y mayores gastos de operación. En este proyecto se va a utilizar el método de Branch and Bound para minimizar las distancias que los carros recolectores necesitan para realizar su trabajo. Este problema tiene diversas aplicaciones tales como la planificación, logística, fabricación de circuitos electrónicos, etc. A pesar de que este problema es computacionalmente complejo, existen métodos heurísticos que dan soluciones eficientes. El método Branch a...