Возможный экологический аспект применения задачи коммивояжера.

Abstract

Методом ветвей и границ получены все решения задачи коммивояжера в двух случаях: с абсолютной величиной разности уловов серебристого хека и придонной температуры в качестве "расстояния" между "городами" по данным экологической съемки АтлантНИРО в Северо-Западной Атлантике. При оптимальном варианте графического решения задачи намечается тенденция сближения дуг максимальных изменений уловов с дугами максимальных изменений температуры.