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

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

Задача размещения и ценообразования
Тестовые примеры
 

 

Тестовые примеры заданы в виде текстового файла   (Все текстовые файлы в архиве FLPr.zip 180 Kb)

Формат файла  

- Первая строка: количество предприятий (m), количество клиентов (n), количество открытых предприятий (p).

- Следующие m строк − матрица cij размерности m × n затрат i-го клиента на доставку с j-го предприятия.

- Последняя строка: вектор bj бюджетов клиентов.

 

Gap =

LP − max{VNS+SA;  VNS+VNS;  CPLEX}

· 100

LP

 

Код примера Размерность VNS + SA VNS + VNS CPLEX LP Gap (%)
n m p результат/время результат/время результат результат
FLPr_100_40_01

100

40

5

2245/ 9h

2245/ 45 min

2226

3886,87

42,24

FLPr_100_40_02

100

40

5

2259/ 10h

2259/ 51  min

2259

3927,56

42,48

FLPr_100_40_03

100

40

5

2019/ 10h

2019/ 41 min

2019

3718,56

45,7

FLPr_100_40_04

100

40

5

1533/ 12h

1533/ 42 min

1508

2678,38

42,76

FLPr_100_40_05

100

40

5

2386/ 18h

2386/ 46 min

2313

4006,86

40,45

FLPr_100_40_06

100

40

5

1960/ 14h

1960/ 60 min

1949

3321,28

40,99

FLPr_100_40_07

100

40

5

2179/ 12h

2179/ 60 min

2142

3522,35

38,14

FLPr_100_40_08

100

40

5

2139/ 11h

2139/ 51 min

2139

3652,9

41,44

FLPr_100_40_09

100

40

5

1895 / 12h

1895/ 59 min

1877

3135,6

39,56

FLPr_100_40_10

100

40

5

2209/ 13h

2209/ 37 min

2209

3648,4

39,45

FLPr_100_100_01

100

100

5

2235/4h 53min

2235/ 1h 9min

-

3738,2

40,21

FLPr_100_100_02

100

100

5

2229/7h 18min

2240/ 3h 12 min

-

3969,2

43,57

FLPr_100_100_03

100

100

5

1923/7h 42min

1923/ 1h 19min

-

3360,9

42,78

FLPr_100_100_04

100

100

5

2133/5h 20min

2133/ 1h 48min

-

3691,4

42,22

FLPr_100_100_05

100

100

5

2099/8h 5min

2099/ 1h 58min

-

3536,1

40,64

FLPr_100_100_06

100

100

5

2237/6h 42min

2237/ 1h 10min

-

3872,8

42,24

FLPr_100_100_07

100

100

5

1887/6h 13min

1888/ 1h 15min

-

3208,8

41,16

FLPr_100_100_08

100

100

5

1825/8h 19min

1825/ 2h 51min

-

3350,2

45,53

FLPr_100_100_09

100

100

5

1767/6h 2min

1767/ 1h 43min

-

3269,9

45,96

FLPr_100_100_10

100

100

5

2368/5h 33min

2363/ 1h 2min

-

4167,6

43,18