Simple
Plant Location Problem
Benchmarks
Home Simple Plant Location Problem Benchmarks
Instances with uniform distribution
The instances have dimension n = m = 100. Opening cost of each facility is equal 3000. Elements of the matrix gij are randomly choosen with uniform distribution from [0,10000] interval. Input data as text files are in the first column of the table. Allocation of local optima for the first instance one can see on the diagram.
Code | The optimal value |
Duality Gap (%) |
The optimal solution |
71342 |
5.51 |
11 34 48 55 63 67 70 75 76 83 84 99 | |
223 | 74148 | 4.22 | 1 6 14 16 31 47 56 71 73 75 91 96 98 |
323 | 73319 | 4.97 | 16 18 22 33 43 50 51 55 63 64 71 78 91 |
423 | 74979 | 5.09 | 3 6 12 17 19 25 43 46 57 58 65 75 87 96 97 |
523 | 69251 | 2.07 | 1 3 16 18 25 37 41 54 56 63 78 89 |
623 | 72992 | 4.13 | 4 13 32 37 42 50 56 64 72 79 83 86 99 |
723 | 73709 | 4.00 | 14 19 39 42 51 58 63 66 67 74 75 94 |
823 | 71860 | 4.58 | 5 24 30 36 41 46 47 59 72 87 96 98 |
923 | 74100 | 4.56 | 33 45 51 54 56 57 60 64 65 71 78 79 94 100 |
1023 | 71840 | 5.83 | 6 20 25 30 50 53 56 61 65 71 77 79 88 98 |
1123 | 75063 | 4.94 | 9 10 19 33 40 41 45 57 75 83 86 87 94 |
1223 | 71756 | 4.91 | 9 14 17 29 32 45 49 64 72 75 87 92 98 |
1323 | 72414 | 5.74 | 1 14 15 28 37 49 51 54 70 91 98 100 |
1423 | 72632 | 5.09 | 3 4 6 25 32 39 49 50 59 63 71 85 90 97 |
1523 | 77566 | 6.16 | 8 9 15 41 50 59 62 66 72 75 79 86 94 95 |
1623 | 74344 | 2.59 | 6 12 13 16 23 24 53 57 65 67 69 72 75 84 |
1723 | 73847 | 5.73 | 4 13 20 28 39 48 54 57 65 80 98 100 |
1823 | 71903 | 3.18 | 1 4 15 26 32 41 42 53 62 63 70 75 78 85 |
1923 | 75520 | 5.63 | 1 5 12 31 35 47 51 61 68 71 73 75 86 |
2023 | 72458 | 2.92 | 6 10 40 42 45 73 77 79 80 89 90 94 98 |
2123 | 72631 | 5.53 | 4 5 18 26 37 46 49 58 64 74 84 86 97 |
2223 | 71945 | 4.77 | 9 12 16 37 56 65 71 82 83 84 85 90 |
2323 | 71335 | 4.11 | 1 5 8 13 15 17 32 41 45 54 75 86 87 |
2423 | 75342 | 4.83 | 10 17 19 23 39 40 42 63 68 72 73 75 84 87 |
2523 | 73807 | 5.77 | 7 19 25 28 30 36 48 54 72 75 76 85 89 98 |
2623 | 70929 | 3.09 | 3 18 23 25 32 36 53 55 70 71 75 82 96 |
2723 | 77314 | 4.58 | 3 15 16 20 22 30 31 42 53 59 77 88 94 |
2823 | 75025 | 5.34 | 4 5 8 13 23 26 34 37 52 53 64 68 74 86 |
2923 | 75279 | 5.38 | 17 24 29 44 49 53 56 66 67 72 75 88 89 90 |
3023 | 75654 | 5.36 | 14 16 24 25 32 41 50 56 59 66 71 76 80 82 99 |