UPS was faced with what amounted to the Mother of all Traveling Salesman Problems in its Small Package Operations: how to optimally deploy 55,000 drivers based across the United States, each of whom makes on average more than a hundred deliveries a day. To make the problem even more interesting, UPS added a largely safety-driven constraint: minimize the number of left-hand turns on each driver’s route.
FEATURED ARTICLES
There are no results at this time
