Зображення обкладинки

Про деякі властивості множини розв'язків задачі комівояжера

Для задачі комівояжера описано спосіб упорядкування маршрутів (відповідно і перестановок) підмножинами, який не залежить від структури вхідних даних певної задачі. Для одержаного упорядкування розроблено стратегію визначення тих підмножин, які містять глобальний розв’язок. Показано, що для подібних...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2014)

Комбінаторика в задачах штучного інтелекту
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2017)

Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2019)

Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій
за авторством: Ревунова, О.Г.
Опубліковано: (2018)

Обобщенный итерационный алгоритм метода группового учета аргументов
за авторством: Степашко, В.С., та інші
Опубліковано: (2013)

Как формулировать задачи обучения в распознавании образов
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2009)

Об одной задаче многономенклатурной модели теории запасов генов
за авторством: Пепеляева, Т.В., та інші
Опубліковано: (2015)

Об адаптивной настройке параметров источника электромагнитного излучения на геостационарной орбите
за авторством: Русанов, В.А., та інші
Опубліковано: (2014)

Цифровая трансформация экономики
за авторством: Гриценко, В.И., та інші
Опубліковано: (2017)

Граціозні дерева. Аналіз проблеми та перспективи
за авторством: Петренюк, Д.А.
Опубліковано: (2016)

Решение задачи дискриминантного анализа на основе метода группового учета аргументов
за авторством: Сарычев, А.П., та інші
Опубліковано: (2013)

Определение минимальной ошибки с использованием критериев выбора модели для задачи преобразования выхода линейной системы в выход системы с заданным базисом
за авторством: Ревунова, Е.Г.
Опубліковано: (2013)

Обзор и классификация методов стеганоанализа
за авторством: Кошкина, Н.В.
Опубліковано: (2015)

Проблемы создания компьютерных систем с применением наноэлементной базы
за авторством: Палагин, А.В., та інші
Опубліковано: (2017)

Большие Данные и инструментарий для аналитики
за авторством: Гриценко, В.И., та інші
Опубліковано: (2017)

Особенности алгоритмов самообучения и кластеризации
за авторством: Васильев, В.И., та інші
Опубліковано: (2011)

Весовой критерий определения информативности аргументов в методах построения моделей с последовательной селекцией переменных
за авторством: Самойленко, А.А.
Опубліковано: (2013)

Анализ численного моделирования динамики грунтового массива при неустановившейся напорной фильтрации
за авторством: Богаенко, В.А., та інші
Опубліковано: (2014)

Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо
за авторством: Горбулін, В.П., та інші
Опубліковано: (2019)

Анализ современного состояния проблемы предобработки данных при оценке уровня экспрессии генов
за авторством: Бабичев, С.А., та інші
Опубліковано: (2015)

Методы построения квадратной разностной разметки
за авторством: Шерман, З.А.
Опубліковано: (2017)

Обнаружение закономерностей сходства, равенства и порядка
за авторством: Васильев, В.И.
Опубліковано: (2009)

Исследование метода решения дискретных некорректных задач на основе случайного проецирования
за авторством: Ревунова, Е.Г.
Опубліковано: (2014)

Неполные турниры и магические типы разметок
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2018)

О существовании точного метода факторизации составных чисел
за авторством: Семотюк, М.В.
Опубліковано: (2011)

Облачные технологии Многоцелевых комплексов геораспределенных систем
за авторством: Гриценко, В.И., та інші
Опубліковано: (2015)

Моделирование технологий обработки больших данных на локальной облачной платформе
за авторством: Лозинский, А.П., та інші
Опубліковано: (2017)

Линейная авторегрессия со случайными коэффициентами на основе метода группового учёта аргументов в условиях квазиповторных наблюдений
за авторством: Сарычев, О.П.
Опубліковано: (2016)

Линейная регрессия со случайными коэффициентами на основе метода группового учета аргументов
за авторством: Сарычев, А.П.
Опубліковано: (2015)

Критерий выбора модели для решения дискретных некорректных задач на основе сингулярного разложения
за авторством: Ревунова, Е.Г., та інші
Опубліковано: (2014)

Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач
за авторством: Тимофієва, Н.К.
Опубліковано: (2016)

Про симетрію комбінаторних множин
за авторством: Тимофієва, Н.К.
Опубліковано: (2017)

Про структуру множини неперервних розв’язків лінійних функціонально-різницевих рівнянь
за авторством: О.А., Поварова
Опубліковано: (2014)

Граничні властивості розв'язків задачі Діріхле в еліптичній області
за авторством: Ворошик, Н.Й., та інші
Опубліковано: (1995)

Про структуру множини неперервно диференційовних розв'язків однієї граничної задачі для системи диференціально-функціональних рівнянь нейтрального типу
за авторством: Пелюх, Г.П., та інші
Опубліковано: (2007)

Про властивості розв'язків двопараметричної дискретної системи Вольтерра
за авторством: Городній, М.Ф., та інші
Опубліковано: (2010)

Задача оптимізації на переставленнях з дробово-лінійною цільовою функцією: властивості множини допустимих розв'язків
за авторством: Ємець, О.О., та інші
Опубліковано: (2000)

Властивості розв'язків задачі Коші для еволюційних суттєво нескінченновимірних рівнянь
за авторством: Мальцев, А.Ю.
Опубліковано: (2004)

Про структуру множини неперервних розв’язків функціонально-різницевих рівнянь з лінійно перетвореним аргументом
за авторством: Пелюх, Г.П., та інші
Опубліковано: (2010)

Дослідження структури множини неперервних розв'язків систем лінійних різницево-функціональних рівнянь
за авторством: Єрьоміна, Т.О.
Опубліковано: (2014)