Дискретные
задачи размещения
Библиотека тестовых задач
Библиотека тестовых задач Задача о p-медиане с предпочтениями клиентов
Тестовые примеры
Все примеры bi_gap_c.zip 150 Kb
Код |
Нижняя оценка |
Верхняя оценка |
Допустимое решение |
333 |
147 |
172 |
84,
97, 28,
39, 74,
57, 18,
2, 80,
53, 24,
72, 23,
67 |
433 |
145 |
156 |
34,
29, 50, |
533 |
177 |
188 |
92,
9, 54,
33, 60,
30, 72,
84, 68,
71, 35,
40, 91 |
633 |
144 |
165
|
12, 21, 24, 36, 50, 56, 67, 71, 79, 98, 92, 85, 87, 90, |
733 |
137 |
159 |
42,
58, 72,
26, 34,
96, 88,
99, 64,
52, 2,
25, 94,
63 |
833 |
144 |
170 |
27,
70, 32,
43, 24,
86, 91,
71 , 7, 88, 78,
63, 80,
66 |
933 |
130 |
160 |
5,
84, 93,
97, 22,
33, 12,
98, 80,
47, 25,
57, 20,
67 |
1033 |
138 |
159 |
96,
63, 32,
3, 27,
65, 66,
1, 70,
7, 90,
91, 44,
77 |
1133 |
147 |
163 |
100,
88, 69,
72, 81,
2, 99,
11, 25,
50, 86,
44, 53,
64 |
1233 |
142 |
163 |
39,
87, 99,
26, 92,
64, 90,
70, 51,
40, 71,
63, 78,
28 |
1333 |
140 |
168
|
96,
55, 70, 28, 66, 77, 87, 39,
91, 26, 5, 97, 37, 65 |
1433 |
152 |
172 |
25,
72, 74,
81, 83,
30, 44,
21, 46,
95, 57,
7, 84,
94 |
1533 |
133 |
152 |
73,
38, 51,
19, 2,
67, 33,
35, 66,
5, 91,
22, 65,
52 |
1633 |
141 |
156 |
81,
23, 6,
78, 77,
39, 75,
46, 69,
87, 83,
85, 66,
9 |
1733 |
134 |
152 |
80,
85, 57,
76, 79,
96, 44,
71, 49,
35, 38,
84, 3,
50 |
1833 |
139 |
154 |
41,
54, 8,
51, 18,
83, 31,
34, 12,
76, 57,
5, 74,
90 |
1933 |
137 |
158 |
64,
68, 83,
65, 50,
25, 47,
67, 22,
60, 10,
69, 76,
92 |
2033 |
140 |
161 |
75,
33, 57,
61, 5,
68, 73,
84, 98,
28, 94,
24, 27,
11 |
2133 |
138 |
166 |
67,
79, 41,
32, 57,
71, 89,
3, 22,
49, 58,
5, 54,
46 |
2233 |
121 |
154 |
6,
8, 17,
29, 33,
54, 65,
57, 75,
87, 94,
41, 64,
93 |
2333 |
133 |
155 |
84,
25, 83,
10, 87,
2, 31,
90, 14,
35, 99,
46, 65,
71 |
2433 |
139 |
155 |
41,
77, 50,
20 100,
38, 64,
76, 75,
37, 70,
57, 59,
96 |
2533 |
131 |
147 |
82,
69, 71,
11, 32,
45, 27,
56, 62,
8, 85,
5, 66,
68 |
2633 |
132 |
156 |
51,
71, 66,
99, 39,
95, 10,
69, 9,
67, 55,
24, 28,
27 |
2733 |
139 |
159 |
92,
57, 18,
46, 50,
91, 87,
72, 13,
39, 31,
89, 71,
19 |
2833 |
137 |
161 |
97,
75, 10,
25, 33,
39, 87,
20, 13,
38, 80,
44, 51,
81 |
2933 |
124 |
152 |
13,
85, 57,
5, 23,
6, 56,
61, 24,
59, 53,
31, 70,
45 |
3033 |
137 |
157 |
64,
20, 18,
90, 96,
41, 17,
68, 65,
58, 75,
35, 92,
79 |
3133 |
141 |
155 |
75,
97, 91,
39, 9,
84, 22,
45, 70,
90, 73,
77, 85,
66 |
3233 |
129 |
155 |
45,
28, 20,
57, 76,
95, 79,
93, 41,
72, 56,
27, 46,
12 |
Библиотека тестовых задач Задача о p-медиане с предпочтениями клиентов