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

Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации

На примере задачи о коммивояжере рассмотрен класс труднорешаемых задач комбинаторной оптимизации, которые имеют полиномиальный алгоритм решения. Доказано, что этому классу принадлежат задачи, у которых специальным образом смоделирована структура исходных данных. A class of polynomially solvable prob...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2014
Автори:	Донец, Г.А., Сергиенко, И.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/115729
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации / Г.А. Донец, И.В. Сергиенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Подклассы разрешимых задач из классов задач комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2009)

Исследование многоэтапных стохастических задач портфельной оптимизации
за авторством: Галкина, О.А.
Опубліковано: (2016)

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

Метаэвристический метод комбинаторной оптимизации ОМК-Н
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)

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

Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
за авторством: Емец, А.О.
Опубліковано: (2017)

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

О некоторых научных результатах Ю. М. Ермольева и его школы в области современной теории оптимизации
за авторством: Кнопов, П.С., та інші
Опубліковано: (2011)

К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации
за авторством: Михайлюк, В.А.
Опубліковано: (2011)

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

Об одном подходе к решению комбинаторной задачи оптимизации на графах
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)

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

Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
за авторством: Яковлев, С.В., та інші
Опубліковано: (2018)

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

Глубинный метод классификации на основе удаленной меры концентрации для обработки асимметричных данных
за авторством: Галкин, А.А.
Опубліковано: (2016)

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

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

Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)

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

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

Построение гамильтонова пути в графах перестановочных многогранников
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

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

Операции над нечеткими числами с носителем мощности континуум для моделирования в комбинаторной оптимизации
за авторством: Емец, О.А., та інші
Опубліковано: (2010)

О комбинаторной оптимизации в условиях неопределенности
за авторством: Емец, О.А., та інші
Опубліковано: (2008)

Коды Грея в задачах комбинаторной оптимизации
за авторством: Васянин, В.А., та інші
Опубліковано: (2019)

О моделировании симметрии в комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2018)

Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2017)

Эволюция структуры объекта науки
за авторством: Кургаев, А.Ф.
Опубліковано: (2016)

Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
за авторством: Терещенко, В.Н., та інші
Опубліковано: (2010)

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

О численном моделировании и оптимизации однонаправленных волновых процеcсов в неоднородных средах
за авторством: Гладкий, А.В., та інші
Опубліковано: (2010)

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

Теория выпуклых продолжений в задачах комбинаторной оптимизации
за авторством: Яковлев, С.В.
Опубліковано: (2017)

ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
за авторством: Згуровский, М.З., та інші
Опубліковано: (2009)

Об одной комбинаторной задаче логического типа
за авторством: Донец, Г.А., та інші
Опубліковано: (2011)

Специализированные клеточные структуры для контурного анализа изображений
за авторством: Белан, С.Н.
Опубліковано: (2011)

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

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

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

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