Multi Stage Uncapacitated
Facility Location Problem
Home
Multi Stage Uncapacitated
Facility Location Problem
Instances on random quadruples of facilities
and Euclidean transportation matrix
(R4-Eucl)
This class of instances for the Multi Stage Uncapacitated Facility Location Problem is created as Euclidean class for the Simple Plant Location Problem. Each admissible facility path consists of 4 facilities selected at random. Transportation matrix is distances between points on Euclidean plane. The points are selected in square 7000x7000 at random with uniform distribution and independently from each other. The fixed cost for arbitrary facility is 3000. The dimension of the instances is 50 facilities, 100 admissble facility paths, 100 customers.
Table shows the input data and results for 30 benchmarks. The first column of the table is codes of input data and hyperlinks to text files. The second column is the optimal value of the objective function. The third column is the duality gap. The forth column is the optimal set of open facilities.
All instances type Euclid.zip 1 319 Kb
|
Code |
The optimal value |
Duality Gap (%) |
The optimal set of open facilities |
|
43008 |
18,4 |
3, 8, 9, 11, 13, 37, 40 |
|
|
42996 |
18,5 |
4, 11, 21, 23, 24, 36, 40 |
|
|
45935 |
23,4 |
15, 17, 24, 31, 33, 44, 45 |
|
|
47742 |
26,9 |
4, 11, 13, 18, 46, 48, 49 |
|
|
42747 |
22,8 |
1, 8, 12, 34, 39, 40, 48, 49 |
|
|
46461 |
26,1 |
5, 13, 21, 24, 25, 46 |
|
|
45244 |
23,5 |
27, 37, 41, 43, 48, 50 |
|
|
44716 |
24,1 |
15, 17, 24, 31, 33, 44, 45 |
|
|
46876 |
25,2 |
4, 11, 13, 18, 46, 48, 49 |
|
|
44750 |
25,4 |
1, 8, 12, 34, 39, 40, 48, 49 |
|
|
42698 |
19,2 |
5, 13, 21, 24, 25, 46 |
|
|
45056 |
23,6 |
27, 37, 41, 43, 48, 50 |
|
|
45537 |
22,8 |
13, 15, 20, 27, 30, 34, 50 |
|
|
44457 |
22,2 |
19, 22, 30, 33, 44 |
|
|
44990 |
22,9 |
10, 19, 24, 27, 38, 41 |
|
|
45234 |
24,2 |
8, 9, 19, 25, 36, 46, 48, 50 |
|
|
43035 |
17,5 |
2, 10, 15, 25, 38, 40 |
|
|
45123 |
22,3 |
1, 9, 20, 28, 34, 37, 44 |
|
|
44492 |
20,8 |
1, 8, 10, 14, 16, 18, 36 |
|
|
46221 |
23,4 |
17, 25, 30, 33, 36, 45, 50 |
|
|
46579 |
26,2 |
5, 17, 20, 22, 25, 26, 43, 45 |
|
|
44876 |
22,6 |
11, 14, 18, 32, 44 |
|
|
45140 |
25,3 |
10, 13, 24, 35, 42, 44, 49 |
|
|
46710 |
25,2 |
16, 25, 30, 32, 36, 43, 49, 50 |
|
|
45663 |
23,4 |
1, 17, 18, 22, 24, 29, 34 |
|
|
46183 |
24,7 |
1, 4, 21, 29, 30, 35, 42, 48 |
|
|
44848 |
24,3 |
13, 16, 17, 43, 46, 47, 50 |
|
|
43936 |
21,1 |
11, 12, 30, 31, 39, 43, 50 |
|
|
45856 |
22,4 |
2, 3, 5, 17, 18, 30, 34 |
|
|
45427 |
24,9 |
3, 9, 16, 19, 28, 32, 37 |