Return to article
Задача коммивояжёра с поворотными штрафами: постановка по тройкам вершин и алгоритмические схемы решения
Таблица 1 - Сравнение Baseline и TurnAware при λ=1,0
Инстанс | n | Fbase | Fturn | ΔF, % | Pbase | Pturn | ΔP, % |
Grid_25x25 | 625 | 2469,1 | 1286,3 | 47,9 | 1823,2 | 396,8 | 78,2 |
Rand2D_100 | 100 | 227,6 | 56,9 | 75,0 | 219,5 | 19,2 | 91,3 |
Rand2D_300 | 300 | 626,2 | 119,5 | 80,9 | 611,3 | 45,7 | 92,5 |
Rand2D_800 | 800 | 1667,9 | 234,8 | 85,9 | 1643,0 | 90,1 | 94,5 |
цель F=D+λP