Multi Stage Uncapacitated
Facility Location Problem
Home
Multi Stage Uncapacitated
Facility Location Problem
Instances on random quadruples of facilities
and transportation matrix
type Gap-A (R4-GapA)
This class of instances for the Multi Stage Uncapacitated Facility Location Problem is created as class Gap-A for the Simple Plant Location Problem. Each customer can be served by one of the 10 admissible facility paths. Each path consists of 4 facilities selected at random. The fixed cost of arbitrary facility is 3000. The dimension of the instances is 50 facilities, 100 admissible 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 fourth column is the optimal set of open facilities.
All instances type R4-gapA.zip 119 Kb
|
Code |
The optimal value |
Duality Gap (%) |
The optimal set of open facilities |
|
69122 |
57,0 |
3, 4, 7, 8, 10, 13, 17, 21, 22, 23, 24, 26, 27, 30, 31, 32, 36, 37,
38, 40, 46, 48, 49 |
|
|
69140 |
55,9 |
1, 2, 3, 5, 7, 15, 16, 18, 19, 20, 22, 23, 26, 31, 32, 37, 38, 39,
41, 45, 46, 47, 49 |
|
|
72110 |
58,2 |
1, 4, 7, 10, 11, 17, 18, 23, 24, 25, 27, 29, 30, 31, 32, 34, 35,
36, 38, 39, 40, 43, 46, 48 |
|
|
69119 |
56,5 |
2,
3, 6, 9, 13, 14, 17, 19, 21, 22, 26, 27, 28, 32, 34, 40, 41, 44, 45, 46,
47, 48, 49 |
|
|
69121 |
56,5 |
3,
6, 7, 8, 9, 14, 15, 17, 20, 22, 23, 25, 29, 30, 32, 33, 34, 35, 37, 39,
40, 42, 45 |
|
|
69141 |
57,0 |
5,
11, 13, 17, 18, 19, 24, 26, 28, 30, 31, 32, 33, 37, 39, 40, 41, 43, 44,
45, 47, 49, 50 |
|
|
66109 |
54,7 |
3,
4, 7, 9, 14, 15, 16, 20, 21, 22, 23, 24, 32, 34, 36, 37, 40, 43, 45, 46,
47, 49 |
|
|
72104 |
59,0 |
1,
3, 5, 6, 9, 12, 14, 16, 17, 18, 19, 20, 23, 24, 27, 31, 32, 33, 37, 39,
42, 44, 45, 49 |
|
|
69123 |
56,5 |
2,
3, 6, 8, 11, 13, 15, 16, 18, 23, 25, 29, 30, 34, 37, 39, 40, 41, 42, 43,
44, 46, 50 |
|
|
72132 |
58,1 |
6,
7, 9, 13, 14, 17, 18, 19, 20, 21, 24, 28, 29, 33, 34, 36, 37, 38, 40, 41,
42, 44, 47, 49 |
|
|
69132 |
55,4 |
1,
4, 7, 8, 10, 11, 13, 16, 20, 21, 23, 24, 25, 30, 31, 33, 34, 36, 43, 44,
45, 46, 49 |
|
|
69141 |
55,6 |
3,
5, 6, 7, 13, 15, 16, 17, 20, 22, 23, 27, 30, 31, 36, 38, 39, 41, 42, 44,
45, 47, 50 |
|
|
72139 |
57,5 |
4,
7, 8, 9, 11, 16, 18, 20, 23, 24, 27, 28, 31, 33, 34, 35, 36, 37, 42, 43,
44, 45, 47, 48 |
|
|
72131 |
56,9 |
1,
2, 4, 7, 8, 10, 16, 18, 19, 21, 22, 24, 26, 27, 30, 32, 33, 35, 36, 39,
42, 44, 45, 49 |
|
|
75105 |
60,1 |
1,
2, 9, 10, 13, 16, 17, 18, 19, 20, 22, 24, 25, 27, 28, 29, 32, 33, 39, 40,
41, 42, 43, 44, 48 |
|
|
72121 |
57,0 |
1,
3, 8, 10, 11, 12, 18, 20, 21, 22, 23, 24, 26, 29, 30, 31, 32, 34, 36, 39,
41, 43, 49, 50 |
|
|
69138 |
55,6 |
3, 4, 7, 8, 9, 11, 12, 15, 18, 20, 21, 24, 27, 30, 32, 33, 34, 36,
37, 39, 43, 47, 50 |
|
|
69137 |
56,3 |
3,
4, 7, 8, 9, 11, 12, 15, 18, 20, 21, 24, 27, 30, 32, 33, 34, 36, 37, 39,
43, 47, 50 |
|
|
69107 |
56,2 |
1,
2, 3, 4, 5, 6, 11, 12, 13, 15, 16, 17, 23, 24, 27, 30, 31, 32, 34, 35, 36,
42, 46 |
|
|
72112 |
58,1 |
2, 7, 10, 11, 14, 16, 18, 19, 22, 24, 26, 31, 32, 33, 34, 40, 41,
42, 44, 45, 46, 47, 49, 50 |
|
|
72133 |
58,2 |
3, 4, 5, 6, 7, 11, 17, 19, 20, 21, 23, 25, 26, 28, 31, 32, 33, 35,
36, 38, 39, 41, 44, 47 |
|
|
69112 |
53,7 |
7, 9, 11, 12, 15, 16, 19, 21, 22, 23, 26, 29, 31, 34, 35, 37, 40,
41, 44, 47, 48, 49, 50 |
|
|
72137 |
57,8 |
4, 5, 6, 7, 10, 12, 13, 16, 18, 19, 20, 21, 22, 23, 24, 27, 29, 31,
33, 35, 36, 37, 39, 46 |
|
|
72127 |
58,1 |
1, 2, 3, 4, 8, 9, 12, 17, 20, 22, 23, 24, 30, 31, 34, 35, 36, 40,
42, 43, 45, 46, 47, 48 |
|
|
69142 |
56,3 |
1, 2, 5, 7, 8, 13, 14, 16, 17, 19, 21, 23, 24, 25, 27, 29, 31, 32,
35, 38, 39, 49, 50 |
|
|
69122 |
55,9 |
1, 3, 4, 5, 8, 14, 15, 18, 21, 22, 25, 26, 28, 29, 30, 32, 33, 34,
38, 42, 45, 46, 48 |
|
|
66138 |
53,4 |
3, 7, 12, 13, 15, 16, 17, 19, 21, 22, 27, 32, 36, 38, 39, 40, 41,
42, 43, 46, 47, 50 |
|
|
72112 |
56,6 |
1, 4, 6, 7, 8, 11, 14, 17, 23, 26, 28, 32, 33, 34, 35, 38, 39, 41,
43, 44, 46, 47, 48, 49 |
|
|
69135 |
55,6 |
3,
5, 7, 8, 9, 10, 11, 13, 15, 17, 20, 21, 24, 25, 26, 28, 29, 30, 33, 34,
40, 42, 44 |
|
|
69136 |
55,9 |
3, 5, 6, 8, 9, 13, 14, 19, 21, 22, 23, 26, 28, 32, 34, 37, 38, 40,
43, 45, 46, 48, 49 |