Discrete location problems ballred.gif (861 bytes) Benchmark libraryline.jpg (1129 bytes)
Competitive facility
location problem

 ballred.gif (861 bytes)  Main page (Rus | Eng)

 ballred.gif (861 bytes) Competitive facility location problem

Test instances. Class R2d

For this class of instances the set of candidate sites and the set of clients are equal to the set of vertices of the graph shown on the Fig. 1. m = n = 25. Clients' preferences are determened with distances in the graph. Facility with lower number is more preferable in the case of tie. Value pij is equal to bj for all i.
Parameters' values are random integer from following intervals:
bj from [6,12];
fi from [25,30];
gi from [15,20].
Input data format:
each string contains only one value;
parameters are given in the following order:
m, n, (rij) line by line[1], pij line by line, fi , gi.
[1] for example, elements of 2x2-matrix A will be ordered as follows: a11, a12, a21, a22.
Instances' codes have the following meaning: R2d-01 instance from class R2d, unique number 01.

 

Instance code

UB

VL*

x*

R2d-01

69

12

5 9 12 22

R2d-02

70

24

2 5 12 16 18 24

R2d-03

68

12

2 5 12 24

R2d-04

80

18

2 5 13 16 22

R2d-05

75

25

2 5 15 19

R2d-06

84

14

2 7 13 16 21

R2d-07

79

22

2 7 13 16 22

R2d-08

74

4

2 5 13 20

R2d-09

82

15

2 13 16 19

R2d-10

87

26

2 7 16 18 22 25

R2d-11

87

22

2 7 13 22

R2d-12

75

27

2 7 18 21

R2d-13

68

10

3 5 11 15 19 24

R2d-14

95

21

2 7 13 16 22 25

R2d-15

71

23

2 5 20 25

R2d-16

81

12

2 5 12 20 22

R2d-17

68

15

4 20 22 25

R2d-18

73

24

2 6 13 16 22

R2d-19

73

18

2 7 21

R2d-20

92

15

2 12 20

R2d-21

77

12

5 9 15 22

R2d-22

80

17

2 7 12 16 22 25

R2d-23

90

32

2 6 16 24

R2d-24

82

22

2 5 10 13 20

R2d-25

91

25

2 7 14 22

All instances from R2d