It is time for Santa to send presents to the well-behaved
children! Santa will start his journey
from Neverland where there are 30 villages in it. During December,
Neverland faces huge
snowstorms which slows down the process of delivering gifts. It is
your job to help Santa
make decisions so that the children can receive their gifts before
Christmas. In data.xlsx,
you are provided the distance between the villages in kilometers
(d). Also, for each road
between any two villages, you are given a value between [0,1] which
is the probability that
the road is out of use due to the snow (p).
(a) Santa decides to consider the availability of the roads,
because the parents may be stuck
in the snow while walking. This time, Santa wants to choose the 4
centers considering
that the parents from other villages can walk to a center only if
the probability that
the road is out of use is less than 0.60. (Again, Santa wants to
minimize the longest
distance that a parent walks.)
Dataset looks like this:
0
0.654708
0.784391
0.540171
0.693454
0.397485
0.161874
0.654708
0
0.846397
0.290533
0.464021
0.502413
0.524501
0.784391
0.846397
0
0.330028
0.217106
0.80363
0.587272
0.540171
0.290533
0.330028
0
0.533494
0.557948
0.335367
0.693454
0.464021
0.217106
0.533494
0
0.266923
0.477766
0.397485
0.502413
0.80363
0.557948
0.266923
0
0.284315
0.161874
0.524501
0.587272
0.335367
0.477766
0.284315
0
Question 1: Formulate the models in each part separately.
Question 2: Solve the models using CPLEX or any other solver
(Xpress, GAMS etc.)