The MidSouth Trucking Company based in Nashville has eight trucks located throughout the East and Midwest that have delivered their loads and are available for shipments. Through their Internet logistics site MidSouth has received shipping requests from 12 customers. The following table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it.

Truck A B C D E F G H I J K L 1 500 730 620 410 550 600 390 480 670 710 440 590 2 900 570 820 770 910 660 650 780 840 950 590 670 3 630 660 750 540 680 750 810 560 710 1,200 490 650 4 870 1,200 810 670 710 820 1,200 630 700 900 540 620 5 950 910 740 810 630 590 930 650 840 930 460 560 6 1,100 860 800 590 570 550 780 610 1,300 840 550 790 7 610 710 910 550 810 730 910 720 850 760 580 630 8 560 690 660 640 720 670 830 690 880 1,000 710 680 Determine the optimal assignment of trucks to customers that will minimize the total mileage.

 LO.1