Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2014
Hauptverfasser:	Донец, Г.А., Сергиенко, И.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/115729
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации / Г.А. Донец, И.В. Сергиенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
von: Емец, О.А., et al.
Veröffentlicht: (2011)

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

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

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

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

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

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

Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
von: Краевой, А.С., et al.
Veröffentlicht: (2009)

Об одном подходе к решению комбинаторной задачи оптимизации на графах
von: Донец, Г.А., et al.
Veröffentlicht: (2009)

Исследование задач комбинаторной оптимизации игрового типа на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2007)

Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
von: Яковлев, С.В., et al.
Veröffentlicht: (2018)

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

Глубинный метод классификации на основе удаленной меры концентрации для обработки асимметричных данных
von: Галкин, А.А.
Veröffentlicht: (2016)

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

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок
von: Семенова, Н.В., et al.
Veröffentlicht: (2008)

Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
von: Емец, О.А., et al.
Veröffentlicht: (2006)

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

Построение гамильтонова пути в графах перестановочных многогранников
von: Донец, Г.А., et al.
Veröffentlicht: (2010)

Генерация символьных трасс в системе инсерционного моделирования
von: Летичевский, А.А., et al.
Veröffentlicht: (2015)

Операции над нечеткими числами с носителем мощности континуум для моделирования в комбинаторной оптимизации
von: Емец, О.А., et al.
Veröffentlicht: (2010)

О комбинаторной оптимизации в условиях неопределенности
von: Емец, О.А., et al.
Veröffentlicht: (2008)

Коды Грея в задачах комбинаторной оптимизации
von: Васянин, В.А., et al.
Veröffentlicht: (2019)

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

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

Эволюция структуры объекта науки
von: Кургаев, А.Ф.
Veröffentlicht: (2016)

Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
von: Терещенко, В.Н., et al.
Veröffentlicht: (2010)

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

О численном моделировании и оптимизации однонаправленных волновых процеcсов в неоднородных средах
von: Гладкий, А.В., et al.
Veröffentlicht: (2010)

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

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

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

Об одной комбинаторной задаче логического типа
von: Донец, Г.А., et al.
Veröffentlicht: (2011)

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

Метод итеративного построения терминологии в коллекциях научных текстов на украинском языке
von: Глибовец, А.Н., et al.
Veröffentlicht: (2014)

Групповые структуры на фактор-множествах в задачах классификации
von: Машталир, В.П., et al.
Veröffentlicht: (2014)

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

Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
von: Масол, В.И., et al.
Veröffentlicht: (2010)