ДЕКОМПОЗИЦІЯ МНОЖИНИ ПРИПУСТИМИХ РОЗВ’ЯЗКІВ ГАМІЛЬТОНОВОЇ ЗАДАЧІ КОМІВОЯЖЕРА НА ПІДМНОЖИНИ, ЯКІ НЕ ПЕРЕСІКАЮТЬСЯ

Автор(и)

  • Антон Юрійович Левченко Житомирський державний технологічний університет, Україна

DOI:

https://doi.org/10.26642/tn-2009-1(48)-170-177

Анотація

У даній статті описані декілька класів перестановок, які не пересікаються, пропонується схема розгалуження дерева розв’язків та узагальнений алгоритм метода гілок та меж для по-
шуку оптимумів гамільтонової задачі комівояжера, які належать цим класам

##submission.downloads##

Опубліковано

2016-10-05

Як цитувати

Левченко, А. Ю. (2016). ДЕКОМПОЗИЦІЯ МНОЖИНИ ПРИПУСТИМИХ РОЗВ’ЯЗКІВ ГАМІЛЬТОНОВОЇ ЗАДАЧІ КОМІВОЯЖЕРА НА ПІДМНОЖИНИ, ЯКІ НЕ ПЕРЕСІКАЮТЬСЯ. Вісник ЖДТУ. Серія "Технічні науки", (1(48), 170–177. https://doi.org/10.26642/tn-2009-1(48)-170-177

Номер

Розділ

Інформатика