The United

Delivery Service

$($UDS$)$ has four

vehicles that it

uses to make

deliveries from its

depot to $36$

locations in and

around Moscow,

Idaho. The travel

times between

each of the

delivery locations

is summarized in the file UDSData.xlsx that accompanies this book. Assume each vehicle must leave from the depot and return to it at the end of its assigned delivery route. Create a spreadsheet

model that can be used to determine which delivery locations should be assigned to each vehicle and the route each vehicle should travel to make its assigned deliveries.

What is the optimal

optimal

solution if

UDS' objective

is to minimize

the total travel

time for all

vehicles?

What is the

optimal

solution if

UDS' objective

is to minimize

the total travel time for all vehicles?

What is the optimal solution if UDS' objective is to minimize the maximum travel time for any of the vehicles?