Про деякі властивості множини розв'язків задачі комівояжера
Для задачі комівояжера описано спосіб упорядкування маршрутів (відповідно і перестановок) підмножинами, який не залежить від структури вхідних даних певної задачі. Для одержаного упорядкування розроблено стратегію визначення тих підмножин, які містять глобальний розв’язок. Показано, що для подібних...
Збережено в:
Видавець: | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
---|---|
Дата: | 2018 |
Автор: | |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2018
|
Назва видання: | Управляющие системы и машины |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/161512 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Про деякі властивості множини розв'язків задачі комівояжера / Н.К. Тимофієва // Управляющие системы и машины. — 2018. — № 5. — С. 3–12. — Бібліогр.: 15 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of UkraineРезюме: | Для задачі комівояжера описано спосіб упорядкування маршрутів (відповідно і перестановок) підмножинами, який не залежить від структури вхідних даних певної задачі. Для одержаного упорядкування розроблено стратегію визначення тих підмножин, які містять глобальний розв’язок. Показано, що для подібних структур глобальні мінімум та максимум знаходяться в одних і тих же підмножинах. Використання цієї властивості дозволяє звужувати область пошуку оптимального розв’язку. |
---|