Примеры с равномерным распределением

Простейшая задача размещения

Тестовые примеры
line.jpg (1129 bytes)

Код	Оптимум	Разрыв двойственности (%)	Оптимальное решение
123	71342	5.51	11 34 48 55 63 67 70 75 76 83 84 99
223	74148	4.22	1 6 14 16 31 47 56 71 73 75 91 96 98
323	73319	4.97	16 18 22 33 43 50 51 55 63 64 71 78 91
423	74979	5.09	3 6 12 17 19 25 43 46 57 58 65 75 87 96 97
523	69251	2.07	1 3 16 18 25 37 41 54 56 63 78 89
623	72992	4.13	4 13 32 37 42 50 56 64 72 79 83 86 99
723	73709	4.00	14 19 39 42 51 58 63 66 67 74 75 94
823	71860	4.58	5 24 30 36 41 46 47 59 72 87 96 98
923	74100	4.56	33 45 51 54 56 57 60 64 65 71 78 79 94 100
1023	71840	5.83	6 20 25 30 50 53 56 61 65 71 77 79 88 98
1123	75063	4.94	9 10 19 33 40 41 45 57 75 83 86 87 94
1223	71756	4.91	9 14 17 29 32 45 49 64 72 75 87 92 98
1323	72414	5.74	1 14 15 28 37 49 51 54 70 91 98 100
1423	72632	5.09	3 4 6 25 32 39 49 50 59 63 71 85 90 97
1523	77566	6.16	8 9 15 41 50 59 62 66 72 75 79 86 94 95
1623	74344	2.59	6 12 13 16 23 24 53 57 65 67 69 72 75 84
1723	73847	5.73	4 13 20 28 39 48 54 57 65 80 98 100
1823	71903	3.18	1 4 15 26 32 41 42 53 62 63 70 75 78 85
1923	75520	5.63	1 5 12 31 35 47 51 61 68 71 73 75 86
2023	72458	2.92	6 10 40 42 45 73 77 79 80 89 90 94 98
2123	72631	5.53	4 5 18 26 37 46 49 58 64 74 84 86 97
2223	71945	4.77	9 12 16 37 56 65 71 82 83 84 85 90
2323	71335	4.11	1 5 8 13 15 17 32 41 45 54 75 86 87
2423	75342	4.83	10 17 19 23 39 40 42 63 68 72 73 75 84 87
2534	73807	5.77	7 19 25 28 30 36 48 54 72 75 76 85 89 98
2623	70929	3.09	3 18 23 25 32 36 53 55 70 71 75 82 96
2723	77314	4.58	3 15 16 20 22 30 31 42 53 59 77 88 94
2823	75025	5.34	4 5 8 13 23 26 34 37 52 53 64 68 74 86
2923	75279	5.38	17 24 29 44 49 53 56 66 67 72 75 88 89 90
3023	75654	5.36	14 16 24 25 32 41 50 56 59 66 71 76 80 82 99