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

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

Розглянуто модифікацію методу комбінаторного відсікання для оптимізації на вершинно розташованих множинах, який дозволяє працювати з виродженими рішеннями допоміжних задач.Обґрунтовано вигляд нерівності–відсікання. Наведено ілюстративний приклад застосування методу. A modification of the method comb...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)

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

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

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

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

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

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

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

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

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

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

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

Теоретическое исследование одного численного метода решения задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)

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