ballred.gif (861 bytes) Simple Plant Location Problem  ballred.gif (861 bytes) Benchmarks
line.jpg (1129 bytes)

  ballred.gif (861 bytes) Home ballred.gif (861 bytes) Simple Plant Location Problem ballred.gif (861 bytes) Benchmarks ballred.gif (861 bytes)

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

123

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

 


ballred.gif (861 bytes) Home ballred.gif (861 bytes) Simple Plant Location Problem ballred.gif (861 bytes) Benchmarks ballred.gif (861 bytes)