Question: (19 points) Consider a facility location problem involving eight customers and four potential sites. The distances between customer locations and potential sites, the number of

(19 points) Consider a facility location problem involving eight customers and four potential sites. The distances between customer locations and potential sites, the number of weekly trips, and fixed costs for alternative locations are given in the below table. a) Determine the optimal facility location(s) to serve eight customers with minimum cost (Assume that the transportation cost per kilometer is one dollar) (10 points). b) Solve the same problem with a greedy algorithm (9 points). (19 points) Consider a facility location problem involving eight customers and four potential sites. The distances between customer locations and potential sites, the number of weekly trips, and fixed costs for alternative locations are given in the below table. a) Determine the optimal facility location(s) to serve eight customers with minimum cost (Assume that the transportation cost per kilometer is one dollar) (10 points). b) Solve the same problem with a greedy algorithm (9 points)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
