Month/Year of Graduation


Degree Name

Bachelor of Science (B.S.)



First Advisor

Fabio Vitor


This project seeks to optimize the garbage pickup routes of Roadrunner Transportation in Wahoo, Nebraska using operations research and optimization tools. Currently, the company has no formal procedure for determining these routes. Roadrunner Transportation would like to expand their operation and to do so in the most efficient manner. To determine efficient routes, the Capacitated Vehicle Routing Problem (CVRP) is applied, and a solution to this problem is obtained by implementing a simulated annealing heuristic algorithm. Results show that a total distance of approximately 70 miles can be obtained by this implementation using a small subset of the data provided by Roadrunner Transportation. By determining the optimized set of routes, Roadrunner Transportation will save on operating costs. These savings may then be used to grow their operation to provide more and better services to their customers.