Наукова періодика України Control systems & computers

Тимофієва Н. К. 
Про деякі властивості множини розв'язків задачі комівояжера / Н. К. Тимофієва // Управляющие системы и машины. - 2018. - № 5. - С. 3–12. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2018_5_3
Для задані комівояжера описано спосіб упорядкування маршрутів (відповідно і перестановок) підмножинами, який не залежиш ь від структури вхідних даних певної задачі. Для одержаного упорядкування розроблено стратегію визначення тих підмножин, які містять глобальний розв'язок. Показано, що для подібних структур глобальні мінімум та максимум знаходяться в одних і тих же підмножинах. Використання цієї властивості дозволяє звужувати область пошуку оптимального розв'язку.
  Повний текст PDF - 544.322 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Тимофієва Н.

    • Бібліографічний опис для цитування:

    Тимофієва Н. К. Про деякі властивості множини розв'язків задачі комівояжера / Н. К. Тимофієва // Управляющие системы и машины. - 2018. - № 5. - С. 3–12. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2018_5_3.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського