Тестовые примеры для двухуровневой задачи

Дискретные задачи размещения Библиотека тестовых задач

Библиотека тестовых задач Задача ценообразования

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

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

Формат файла

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

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

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

Gap =

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

LP

Код примера	Размерность			VNS + SA	VNS + VNS	CPLEX	LP	Gap (%)
Код примера	n	m	p	результат/время	результат/время	результат	результат	Gap (%)
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