Поиск по всему репозиторию:

    • Два алгоритма приближённого решения задачи коммивояжёра 

      Шуть, Василий Николаевич; Ярошевич, А. В.; Мазец, А. Г.; Козловский, А. Ю. (БрГТУ, 2002)
      Задача коммивояжера (ЗК) занимает центральное место среди труднорешаемых задач комбинаторной (дискретной) оптимизации. Все существенные идеи решения таких задач или были первоначально предложены для решения ЗК, или, как правило, прошли проверку на этой задаче. В развитии вычислительных алгоритмов ...

      2021-03-26