Дискретные задачи размещения ballred.gif (861 bytes) Библиотека тестовых задач
line.jpg (1129 bytes)

ballred.gif (861 bytes) Библиотека тестовых задач ballred.gif (861 bytes) Задача о p-медиане с предпочтениями клиентов ballred.gif (861 bytes)

Тестовые примеры

 Все примеры 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,  42,  74,  90,  59,  76,  68,  40,  47,  88,  58,  51

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

 

ballred.gif (861 bytes) Библиотека тестовых задач ballred.gif (861 bytes) Задача о p-медиане с предпочтениями клиентов ballred.gif (861 bytes)