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

Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках

Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

Критерий ребра общего многогранника размещений
за авторством: Емец, О.А., та інші
Опубліковано: (2018)

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

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

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

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

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

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

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)

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

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

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

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

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

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

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

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

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

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

Список условных сокращений
Опубліковано: (2003)

Список условных обозначений
Опубліковано: (2006)

Список условных сокращений
Опубліковано: (2009)

Список условных обозначений
Опубліковано: (2007)

Список условных обозначений
Опубліковано: (2007)

Список условных обозначений
Опубліковано: (2006)

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

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

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

Незвідна система обмежень для загального многогранника розміщень
за авторством: Ємець, О.О., та інші
Опубліковано: (2003)

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

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

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