Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2014
Hauptverfasser:	Емец, О.А., Емец, Е.М., Ольховский, Д.Н.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/115818
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:	Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 146-153. — Бібліогр.: 16 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
von: Емец, О.А., et al.
Veröffentlicht: (2012)

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

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

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

Оптимизация линейных функций на вершинах перестановочного многогранника с дополнительными линейными ограничениями
von: Яковлев, С.В., et al.
Veröffentlicht: (2001)

Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2010)

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

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

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

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

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

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

Критерий ребра общего многогранника размещений
von: Емец, О.А., et al.
Veröffentlicht: (2018)

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

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

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

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)

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

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

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

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
von: Шило, В.П., et al.
Veröffentlicht: (2012)

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

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

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

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

Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа
von: Листровой, С.В., et al.
Veröffentlicht: (2017)

Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)

Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
von: Охрименко, М.Г., et al.
Veröffentlicht: (2009)

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)

Пошук максимальних незалежних множин вершин графа для вдосконалення програмних проєктів
von: Слабоспицька, О.О., et al.
Veröffentlicht: (2022)

Гибридные алгоритмы решения линейных систем для конечно-элементного моделирования процессов фильтрации
von: Баранов, А.Ю., et al.
Veröffentlicht: (2015)

Нечеткие линейные системы уравнений: сильная разрешимость и сильная допустимость
von: Емец, О.А., et al.
Veröffentlicht: (2016)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2014)

Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа
von: Дрейчан, Н.А.
Veröffentlicht: (2015)

Сравнение методов решения игровых задач: числовые эксперименты
von: Емец, О.А., et al.
Veröffentlicht: (2014)

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

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
von: Шило, В.П., et al.
Veröffentlicht: (2010)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2009)

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

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