Answered step by step
Verified Expert Solution
Question
1 Approved Answer
The demand is denoted by hi for each customer, and the fixed cost is fj for opening facility j. The transportation cost is cij between
The demand is denoted by hi for each customer, and the fixed cost is fj for opening facility j. The transportation cost is cij between each pair of nodes i and j. Note that the transportation costs equal 10 times the Euclidean distance between the nodes (the Euclidean distance for two points (a1, b1) and (a2, b2) is defined as (a1 a2) 2 + (b1 b2) 2, hence cij = 10 (a1 a2) 2 + (b1 b2) 2). (a) Please formulate this problem as UFLP, where the objective is to minimize the total cost (fixed and transportation costs), and the decision variables are number and locations of facilities and assignments of customers to facilities. Please only use the notations fj , hi , and cij in this part without substituting the numerical values. (b) Use the greedy-add heuristic to solve the above UFLP, where the specific data on coordinate (ai , bi), demand hi , and fixed
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started