Buchumschlag

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

Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2009
1. Verfasser:	Тимофеева, Н.К.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/44346
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:	Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
von: Свириденко, А.В., et al.
Veröffentlicht: (2013)

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

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

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

Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
von: Барболина, Т.Н.
Veröffentlicht: (2013)

Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2014)

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

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

Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
von: Норкин, В.И., et al.
Veröffentlicht: (2014)

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

Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
von: Тимофеева, Н.К.
Veröffentlicht: (2013)

Комбинированные равновесия для конфликтных задач
von: Смольяков, Э.Р.
Veröffentlicht: (2015)

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

Об одном классе обратных задач для разрывных систем
von: Айда-заде, К.Р., et al.
Veröffentlicht: (2008)

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

Критерии точности SDP-релаксаций квадратичных экстремальных задач
von: Березовский, О.А.
Veröffentlicht: (2016)

Категорные свойства разрешимости одного класса задач минимизации
von: Семенов, В.В.
Veröffentlicht: (2011)

Подход к разрешению проблемы единственности решения игровых задач
von: Смольяков, Э.Р.
Veröffentlicht: (2009)

О точности двойственных оценок для квадратичных экстремальных задач
von: Березовский, О.А.
Veröffentlicht: (2012)

О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2011)

К решению задач управления на импульсных и хевисайдовских классах управляющих функций
von: Айда-заде, К.Р.
Veröffentlicht: (2009)

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

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

Экономичная модификация метода Корпелевич для монотонных задач о равновесии
von: Ляшко, С.И., et al.
Veröffentlicht: (2011)

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

Условия разрешимости векторных задач поиска решений, оптимальных по Парето
von: Сергиенко, Т.И.
Veröffentlicht: (2015)

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

Экспертные модели векторной оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2012)

Численное решение некоторых обратных задач нестационарной теплопроводности с использованием псевдообратных матриц
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)

Неклассическая математическая модель геоинформатики для решения задач динамики неравновесных неизотермических геофильтрационных полей
von: Булавацкий, В.М.
Veröffentlicht: (2011)

Идентификация кинетических параметров неоднородных задач диффузии в наномультикомпозитах с использованием градиентных методов
von: Дейнека, В.С., et al.
Veröffentlicht: (2012)

Бессеточный метод решения нестационарных задач теплопроводности с использованием атомарных радиальных базисных функций
von: Колодяжный, В.М., et al.
Veröffentlicht: (2013)

Теоретико-экспериментальный метод векторной оптимизации нейросетевых классификаторов
von: Воронин, А.Н., et al.
Veröffentlicht: (2010)

О математическом моделировании задач управления динамикой толстых упругих плит. ІІ. Управление при дискретно заданном желаемом состоянии
von: Стоян, В.А., et al.
Veröffentlicht: (2015)