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

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

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Комбинированные равновесия для конфликтных задач
за авторством: Смольяков, Э.Р.
Опубліковано: (2015)

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

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

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

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

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

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

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

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

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

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

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

Экономичная модификация метода Корпелевич для монотонных задач о равновесии
за авторством: Ляшко, С.И., та інші
Опубліковано: (2011)

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

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

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

Экспертные модели векторной оптимизации
за авторством: Воронин, А.Н.
Опубліковано: (2012)

Численное решение некоторых обратных задач нестационарной теплопроводности с использованием псевдообратных матриц
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)

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

Идентификация кинетических параметров неоднородных задач диффузии в наномультикомпозитах с использованием градиентных методов
за авторством: Дейнека, В.С., та інші
Опубліковано: (2012)

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

Теоретико-экспериментальный метод векторной оптимизации нейросетевых классификаторов
за авторством: Воронин, А.Н., та інші
Опубліковано: (2010)

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