Below is a table of times for Taxis (A to H) to reach Customers (1 to...

  

Transcribed Image Text:

Below is a table of times for Taxis (A to H) to reach Customers (1 to 8) who need a ride home after a night on the town. The goal is to Minimize the time it takes for all of the Taxis to reach their Customers. Only one Taxi will be sent to each Customer and each Customer needs only one Taxi. Taxi/ Cust A B D E F G H 1 13 15 6 9 13 14 17 16 2 4 14 17 18 2 11 8 17 3 7 13 3 18 11 13. 19 6 15 19 5 13 13 6 7 9 5 17 15 7 5 14 13. 9 7 6 13 3 18 10 9 6 3 10 7 7 15 10 15 4 13 16 10 8 4 5 17 19 18 10 10 16 Below is a table of times for Taxis (A to H) to reach Customers (1 to 8) who need a ride home after a night on the town. The goal is to Minimize the time it takes for all of the Taxis to reach their Customers. Only one Taxi will be sent to each Customer and each Customer needs only one Taxi. Taxi/ Cust A B D E F G H 1 13 15 6 9 13 14 17 16 2 4 14 17 18 2 11 8 17 3 7 13 3 18 11 13. 19 6 15 19 5 13 13 6 7 9 5 17 15 7 5 14 13. 9 7 6 13 3 18 10 9 6 3 10 7 7 15 10 15 4 13 16 10 8 4 5 17 19 18 10 10 16

Answer rating: 100% (QA)

This is the original cost matrix 13 13 19 5 10 10 7 13 4 12 6 12 14 2 11 9 3 6 13 15 5 15 6 5 18 13 19 11 8 18 16 6 17 17 12 14 17 8 18 18 12 5 18 4 1... View the full answer