A large supermarket chain in the Southeast requires five additional warehouses in the Atlanta area. It has identified five sites for these warehouses. The annual transportation costs (in $000) for each warehouse at each site are given in the following table. Find the assignment of warehouses to sites to minimize the total annual transportation costs.

Warehouses A B C D E 1 41 47 38 46 50 2 39 37 42 36 45 Sites 3 43 46 45 42 46 4 51 54 47 58 56 5 44 40 42 41 45