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: (2009)

О комбинаторной оптимизации в условиях неопределенности
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: (2013)

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

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

Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации
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: Тимофеева, Н.К.
Veröffentlicht: (2018)

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

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

Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
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: (2014)

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

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

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

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

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

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

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

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

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