The NetRoad Trucking Company based in Edmonton has eight trucks located throughout the Prairies that have delivered their loads and are available for shipments. Through their Internet logistics site, NetRoad has received shipping requests from 12 customers. The following table shows the distance (in km) for a truck to travel to a customer location, pick up the load, and deliver it.

Determine the optimal assignment of trucks to customers that will minimize the total mileage.

Transcribed Image Text:

Truck D Н J K 710 600 620 410 390 480 440 500 730 550 670 590 670 900 820 770 910 650 780 660 570 840 950 590 750 650 680 660 810 710 490 630 540 750 560 1200 630 810 670 620 820 900 870 1200 710 1200 700 540 590 930 630 650 910 810 460 560 950 740 930 840 570 550 790 6. 610 840 780 1100 860 800 590 1300 550 610 710 910 550 810 730 720 850 630 910 760 580 690 640 670 830 710 8. 690 880 1000 560 660 720 680 in