Discrete Location Problems  Benchmarks Library

Home Benchmarks Library Competitive p-median problem

Instances on Euclidean plane

Let I = J, n = m = 100 for all test instances. The elements of the matrix (g_ij) are Euclidean distances between points i and j in a two dimensional Euclidean plane. The points are chosen at random with uniform distribution in a square 7000´7000.

Table 1 shows the upper and lower bounds for the instances. The first column indicates the codes of the instances and allows one to get the coordinates of the points in txt-format.

All instances with w_j=1: COMP(100).zip 14 Kb           All instances with 1 ≤ w_j ≤ 200: COMP100(W).zip 15 Kb

The tables contain optimal solutions or the best found solutions.  For instances with w_j∈[1, 200] we show also the value of objective function in percents of the total market share.

 

n=m=100      p =r =5

 

Table 1.    w_j = 1 

Code	Optimal value	Optimal solution
111	47	Leader:         11  13  38  68  91  Follower:    3    7  15  40  88
211	48	Leader:           2   6  10  13  51  Follower:    1  21  24  28  56
311	45	Leader:          15  32  54  55  85           Follower:     7  12  33  70  84
411	47	Leader:         40  44  49  82  90  Follower:    6  15  26  42  77
511	47	Leader:         22  23  62  84  93  Follower:   36  39  41  64  67
611	47	Leader:         30  53  85  91  98  Follower:    1  12  43  48  90
711	47	Leader:          43  62  65  77  86  Follower:     4  59  70  75  95
811	48	Leader:          79  11  18   37 30  Follower:     1   46  51  84  87
911	47	Leader:          15 73 36  81  92  Follower:    25  33  35  50  85
1011	47	Leader:            3  67  48  35  10  Follower:    14  15  38  49  91

 

Table 2   1 ≤ w_j ≤ 200

Code	Optimal value	Optimal solution
111	4139  (47,63%)	Leader:         11  13  38  68  94  Follower:  40  42  78  88  98
211	4822  (45,84%)	Leader:          1  49  60  82  93  Follower:  11  15  51  57  81
311	4215  (45,08%)	Leader:         15  33  54  58  78  Follower:    7   19  38  47  63
411	4678  (47,12%)	Leader:           6    7  40  42  82  Follower:   54  56  90  91  95
511	4599  (44,89%)	Leader:         22 61 84 91 93  Follower:   35 60 62 65 74
611	4483  (47,10%)	Leader:          17  19  30  47  73  Follower:    32  53  58  70  85
711	5153  (46,01%)	Leader:          18  62  65  79  90  Follower:    28  33 40  52  99
811	4404  (46,08%)	Leader:         11  45  51  55  84  Follower:   10  32  54  69  77
911	4700  (45,21%)	Leader:            7  46  87  95  99  Follower:    12 17  55  81  83
1011	4923  (48,14%)	Leader:          3  11  14  15  89  Follower:  42  49  68  72  93

 

 

n=m=100   p =r =10

 

Table 3    w_j = 1

Code	Optimal value
		Optimal solution
111	50	Leader:         2  3  15  18  27  31  40  44  64  91    Follower:  4  7  11  24  48  50  53  62  74  85
211	49	Leader:          5    6  19  28  29  31  32  41  49  97    Follower:  11  25  33  35  45  47  59  61  64  93
311	48	Leader:        16  31  54  59  60  70  71  72  81  82    Follower:    1   7  21  29  35  41  48  84  86  88
411	49	Leader:          8  15  28  34  40  41  64  79  90  92    Follower:  16  23  24  26  44  60  75  80  84  93
511	48	Leader:        6  19  21  35  36  40  42  58  61  89    Follower:  5  15  25  30  49  52  53  55  74  76
611	47	Leader:        11  17  45  47  61  72  76  80  82  90    Follower:  10  19  30  68  75  79  81  86  87  98
711	51	Leader:          1  40  42  53  58  66  77  85  86  95    Follower:  15  18  25  28  46  50  51  54  72  83
811	48	Leader:          3  20  22  44  54  58  59  75  77  88    Follower:  10  11  15  38  47  53  56  76  98  99
911	49	Leader:         7  25  27  50  52  63  81  85  89  99    Follower:   6   9  12  14  26  40  53  55  58  83
1011	49	Leader:        18  29  44  46  52  58  64  78  82  90    Follower:  13  21  35  45  56  70  73  74  85  100

 

 

Table 4     1 ≤ w_j ≤ 200

Code	Optimal value	Optimal solution
111	4361 (50%)	Leader:          2  4  15  18  32  44  64  74  85  91  Follower:    6  9  29  38  43  50  53  55  67  82
211	5310 (50%)	Leader:        5  8  10  14  28  51  54  67  75  93  Follower:  7  34  40  47  52  57  65  86  92  94
311	4483 (48%)	Leader:        4  18  29  33  35  38  51  67  70  94  Follower:  16  34  36  50  58  61  63  84  86  89
411	4994 (50%)	Leader:      8  11  12  15   28  46  56  62  79  92  Follower:  24  26  29  38  49  50  70  75  85  100
511	4906 (48%)	Leader:        5  9  12  27  35  38  40  42  89  99  Follower:  7  24  30  31  48  53  58  61  74  82
611	4595 (48%)	Leader:        6    7  19  22  45  47  60  72  76  85  Follower:    25  27  28  35  55  65  91  92  97  98
711	5586 (50%)	Leader:        4  39  40  46  53  66  77  79  86  95  Follower:  2  18  22  28  57  67  70  72  87  100
811	4609 (48%)	Leader:        3  11  43  58  65  79  82  84  85  98  Follower:  1  4  23  27  29  34  38  40  44  60
911	5302 (51%)	Leader:        7  14  19  24  25  32  33  64  81  89  Follower:  9  13  26  44  46  55  85  87  90  92
1011	5005 (49%)	Leader:        3  11  45  60  64  68  74  78  90  96  Follower:  12  21  30  35  53  55  56  76  85  87

 

 

n=m=100   p =r =15

Table 5    1 ≤ w_j ≤ 200

Code	Lower bounds	Best found solution
111	4596 (52,9%)	Leader:        6  13  14  18  26  32  37  38  42  74  79  85  90  91  100  Follower:  3   7    8   19  23  27  28  49  50  52  53  56  83  87  96
211	5373 (51,1%)	Leader:          5  10  18  28  32  33  38  41  54  67  75  79  86  93  95  Follower:    7  25  30  40  51  53  56  62  76  77  81  82  92  94  99
311	4800 (51,3%)	Leader:          4   17  18  21  24  29  33  35  44  51  67  68  70  94  95  Follower:    23  26  28  36  39  41  46  47  49  63  81  86  88  96  99
411	5064 (51,0%)	Leader:          8  12  15  19  21  28  29  56  62  64  65  87  89  92  100  Follower:    2   7   26  46  49  51  52  68  74  82  84  85  91  95  97
511	5131 (50,1%)	Leader:          2   5   6   30  35  40  42  61  63  66  71  75  76  89  99  Follower:    7   8   9   12  17  21  24  33  38  45  53  54  70  82  93
611	4881 (51,3%)	Leader:          5  17  19  22  25  45  60  64  68  73  78  82  85  92  97  Follower:    1   8   10  11  13  16  21  34  39  58  61  63  76  77  98
711	5827 (52,0%)	Leader:          4   9   22  24  31  42  46  50  66  77  79  86  87  94  97  Follower:    1   8   11  13  25  37  39  53  64  69  74  78  89  95  100
811	4675 (48,9%)	Leader:          2  11  15  23  29  43  67  68  69  72  78  79  84  85  100  Follower:    3   6   19  24  26  34  44  50  52  60  71  75  82  95  98
911	5158 (49,6%)	Leader:          13  19  25  34  44  55  76  77  78  85  86  87  89  90  95  Follower:      4   9  14  21  29  33  35  37  43  45  46  49  53  63  98
1011	5195 (50,8%)	Leader:           3   6  10  12  23  35  45  58  60  64  70  71  87  90  100  Follower:    11 13  15  18  24  32  33  42  44  52  53  55  76  78  85

 

 

n=m=100   p =r =20

Table 6    1 ≤ w_j ≤ 200

Code	Lower bounds	Best found solution
111	4512 (51,93%)	Leader:    7  13  14  18  26  28  32  37  42  52  56  60  64  67  74  79  90  91  96  100  Follower: 2    5    8  11  15  23  29  40  45  50  51  54  55  68  76  77  84  87
211	5432 (51,63%)	Leader:    5  10  23  25  32  33  35  40  41  44  53  54  55  61  79  82  86  88  89  95  Follower: 1    4    7  11  22  31  34  36  42  47  48  50  59  70  72  75  81  96  99  100
311	4893 (52,33%)	Leader:    4  17  21  22  35  39  41  49  51  58  63  68  76  81  83  84  86  90  94  95  Follower: 7    9  14  18  20  23  28  29  33  36  40  44  46  69  79  82  89  93  96  100
411	5209 (52,47%)	Leader:    4    7  12  15  21  24  42  50  51  54  56  62  64  65  80  85  89  91  93  96  Follower:  8  10  17  19  20  23  26  28  29  44  46  55  67  76  78  79  84  92  97  100
511	5334 (52,07%)	Leader:     2  7   9  13   21  33  34  35  40  45  51  53  63  66  71  75  76  82  94  99  Follower:  4   5   6  12  14  26  30  39  43  47  49  50  61  73  74  85  88  89  93  100
611	4952 (52,03%)	Leader:    5  16  17  19  23  25  45  46  49  60  64  65  68  69  73  78  85  88  92  97  Follower:  4   7    8  11  13  14  18  20  27  34  35  36  39  61  74  77  82  86  91  98
711	5893 (52,62%)	Leader:     2   9  13  19  22  24  31  37  39  42  46  50  64  66  72  77  79  86  87  97  Follower:  4    5   6   8  11  17  18  25  35  40  53  57  60  63  65  71  74  78  89  94
811	4858 (50,83%)	Leader:     2    3    6  15  23  24  29  31  35  38  43  47  48  68  72  74  75  78  82  94  Follower: 11  34  40  44  45  49  50  52  56  57  58  60  67  69  85  87  88  91  93  97
911	5459 (52,51%)	Leader:     7 13  16  19  21  27  43  45  46  49  55  58  62  65  77  84  85  87  92  96  Follower:  3   5  14  15  22  23  24  32  35  38  41  53  63  76  82  83  86  89  95  98
1011	5399 (52,8%)	Leader:     5  6  12  18  23  30  34  45  49  58  60  64  70  71  80  87  90  92  96  100  Follower:  3   4  11  14  15  19  24  31  33  35  42  52  59  63  67  72  76  78  81  94

 

 

 

Home Benchmarks Library Competitive p-median problem