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

Подход к решению экстремальных задач с помощью графов

Рассматривается экстремальная задача оптимизации на комбинаторных конфигурациях перестановок, описывается подход к решению таких задач на основе теории графов, учитывая свойства и структуру множества перестановок. Предлагается алгоритм решения таких задач. Розглядається екстремальна задача оптимізац...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)

Поиск объектов на изображениях с помощью графов
за авторством: Агарков, А.В.
Опубліковано: (2012)

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

ИССЛЕДОВАНИЕ МАГНИТНО-СВЯЗАННЫХ ИНДУКТИВНОСТЕЙ С ПОМОЩЬЮ СИГНАЛЬНЫХ ГРАФОВ
за авторством: Ягуп , В.Г., та інші
Опубліковано: (2019)

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

О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)

О гамильтоновости арифметических графов
за авторством: Донец, А.Г.
Опубліковано: (2013)

О хроматическом числе натуральных арифметических графов с тремя образующими
за авторством: Донец, Г.А., та інші
Опубліковано: (2008)

О хроматическом числе натуральных арифметичских графов
за авторством: Донец, А.Г., та інші
Опубліковано: (2007)

Подход БЕН РАН к решению проблемы ретроковерсии карточных каталогов
за авторством: Васильчиков, В.В., та інші
Опубліковано: (2008)

К решению нелинейных обратных граничных задач теплопроводности
за авторством: Мацевитый, Ю.М., та інші
Опубліковано: (2016)

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

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

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

О необходимых условиях Т-факторизации полных графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

К численному решению задач о деформации анизотропных пластин с отверстием
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2003)

К решению нестационарных нелинейных граничных обратных задач теплопроводности
за авторством: Мацевитый, Ю.М., та інші
Опубліковано: (2017)

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

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

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

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

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

Построение гамильтонова пути в графах перестановочных многогранников
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

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

Оптимальные решения многокритериальных комбинаторных задач на размещениях
за авторством: Колечкина, Л.Н.
Опубліковано: (2007)

Об изоморфизме регулярных NM-графов
за авторством: Шулинок, Г.А.
Опубліковано: (2005)

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

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

Новый подход к проблеме Гильберта-Поллака
за авторством: Асельдеров, З.М., та інші
Опубліковано: (2004)