Solve the vehicle routing problem using the Clarke$-$Wright savings method.

Objective: Determine how many routes will work, given each vehicle has a capacity of $100.$

Extra Credit: Find the solution if the vehicle capacity is $70.$

Warehouse Location: $(40,40)$

Customers and Their Locations and Demands:

Customer

Location

Demand

$1$

$(22,22)$

$18$

$2$

$(36,26)$

$26$

$3$

$(21,45)$

$11$

$4$

$(45,35)$

$30$

$5$

$(55,20)$

$21$

$6$

$(55,45)$

$16$

$7$

$(26,29)$

$29$

$8$

$(55,65)$

$37$