Подклассы разрешимых задач из классов задач комбинаторной оптимизации
Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2009 |
| ISSN: | 0023-1274 |
| Main Author: | Тимофеева, Н.К. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/44346 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
by: Донец, Г.А., et al.
Published: (2014)
by: Донец, Г.А., et al.
Published: (2014)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Классификация прикладных методов комбинаторной оптимизации
by: Сергиенко, И.В., et al.
Published: (2009)
by: Сергиенко, И.В., et al.
Published: (2009)
О комбинаторной оптимизации в условиях неопределенности
by: Емец, О.А., et al.
Published: (2008)
by: Емец, О.А., et al.
Published: (2008)
О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
by: Пичугина, О.С., et al.
Published: (2016)
by: Пичугина, О.С., et al.
Published: (2016)
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
by: Семенова, Н.В., et al.
Published: (2009)
by: Семенова, Н.В., et al.
Published: (2009)
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
by: Свириденко, А.В., et al.
Published: (2013)
by: Свириденко, А.В., et al.
Published: (2013)
Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
by: Семенова, Н.В., et al.
Published: (2008)
by: Семенова, Н.В., et al.
Published: (2008)
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2010)
by: Михайлюк, В.А.
Published: (2010)
Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2010)
by: Михайлюк, В.А.
Published: (2010)
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
by: Барболина, Т.Н.
Published: (2013)
by: Барболина, Т.Н.
Published: (2013)
Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
by: Лебедева, Т.Т., et al.
Published: (2014)
by: Лебедева, Т.Т., et al.
Published: (2014)
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
by: Емец, О.А., et al.
Published: (2012)
by: Емец, О.А., et al.
Published: (2012)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)
by: Емец, О.А., et al.
Published: (2014)
Постоптимальный анализ одной векторной минимаксной комбинаторной задачи
by: Емеличев, В.А., et al.
Published: (2011)
by: Емеличев, В.А., et al.
Published: (2011)
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
by: Норкин, В.И., et al.
Published: (2014)
by: Норкин, В.И., et al.
Published: (2014)
О моделировании симметрии в комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2018)
by: Тимофеева, Н.К.
Published: (2018)
Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
by: Тимофеева, Н.К.
Published: (2013)
by: Тимофеева, Н.К.
Published: (2013)
Комбинированные равновесия для конфликтных задач
by: Смольяков, Э.Р.
Published: (2015)
by: Смольяков, Э.Р.
Published: (2015)
Идентификация параметров квазистационарных задач термоупругости
by: Сергиенко, И.В., et al.
Published: (2010)
by: Сергиенко, И.В., et al.
Published: (2010)
Об одном классе обратных задач для разрывных систем
by: Айда-заде, К.Р., et al.
Published: (2008)
by: Айда-заде, К.Р., et al.
Published: (2008)
О регуляризации векторных задач целочисленного квадратичного программирования
by: Емеличев, В.А., et al.
Published: (2009)
by: Емеличев, В.А., et al.
Published: (2009)
Критерии точности SDP-релаксаций квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2016)
by: Березовский, О.А.
Published: (2016)
Категорные свойства разрешимости одного класса задач минимизации
by: Семенов, В.В.
Published: (2011)
by: Семенов, В.В.
Published: (2011)
Подход к разрешению проблемы единственности решения игровых задач
by: Смольяков, Э.Р.
Published: (2009)
by: Смольяков, Э.Р.
Published: (2009)
О точности двойственных оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2012)
by: Березовский, О.А.
Published: (2012)
Идентификация параметров задач термоупругости при нестационарном поле температур
by: Сергиенко, И.В., et al.
Published: (2011)
by: Сергиенко, И.В., et al.
Published: (2011)
Численное решение обратных задач термоупругости для составного цилиндра
by: Аралова, А.А.
Published: (2014)
by: Аралова, А.А.
Published: (2014)
О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
by: Лаптин, Ю.П., et al.
Published: (2011)
by: Лаптин, Ю.П., et al.
Published: (2011)
К решению задач управления на импульсных и хевисайдовских классах управляющих функций
by: Айда-заде, К.Р.
Published: (2009)
by: Айда-заде, К.Р.
Published: (2009)
Нейросетевой метод решения обратных задач для радиационных моделей растительного покрова
by: Кравченко, А.Н.
Published: (2009)
by: Кравченко, А.Н.
Published: (2009)
Экономичная модификация метода Корпелевич для монотонных задач о равновесии
by: Ляшко, С.И., et al.
Published: (2011)
by: Ляшко, С.И., et al.
Published: (2011)
Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
by: Сергиенко, И.В., et al.
Published: (2008)
by: Сергиенко, И.В., et al.
Published: (2008)
Условия разрешимости векторных задач поиска решений, оптимальных по Парето
by: Сергиенко, Т.И.
Published: (2015)
by: Сергиенко, Т.И.
Published: (2015)
Идентификация параметров некоторых задач фильтрации–консолидации влагонасыщенных микропористых сред
by: Сергиенко, И.В., et al.
Published: (2015)
by: Сергиенко, И.В., et al.
Published: (2015)
Численное решение обратных задач тепло-проводности для составного цилиндра
by: Дейнека, В.С., et al.
Published: (2012)
by: Дейнека, В.С., et al.
Published: (2012)
Максимизация отношения омега с помощью двух задач линейного программирования
by: Кирилюк, В.С.
Published: (2013)
by: Кирилюк, В.С.
Published: (2013)
Similar Items
-
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
by: Донец, Г.А., et al.
Published: (2014) -
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011) -
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
by: Емец, О.А., et al.
Published: (2016) -
Классификация прикладных методов комбинаторной оптимизации
by: Сергиенко, И.В., et al.
Published: (2009) -
О комбинаторной оптимизации в условиях неопределенности
by: Емец, О.А., et al.
Published: (2008)