Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
Введено порядок на множині центрованих інтервалів. Доведено, що цей порядок лінійний. Сформульовано задачу оптимізації на множині центрованих інтервалів. Для розв’язування цієї задачі запропоновано та обґрунтовано метод гілок та меж. Доведено низку теорем, що встановлюють оцінки в методі гілок та ме...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2013 |
| Автори: | Сергиенко, И.В., Емец, О.А., Емец, А.О. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/86269 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И.В. Сергиенко, О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 38-50. — Бібліогр.: 11 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Метод ветвей и границ для задач оптимизации на нечётких множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
за авторством: Емец, А.О.
Опубліковано: (2017)
за авторством: Емец, А.О.
Опубліковано: (2017)
Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
за авторством: Овезгельдыев, А.О., та інші
Опубліковано: (2013)
за авторством: Овезгельдыев, А.О., та інші
Опубліковано: (2013)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Системы линейных уравнений с данными в виде нечетких множеств: слабая разрешимость и слабая допустимость
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2014)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2014)
Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2009)
за авторством: Емец, О.А., та інші
Опубліковано: (2009)
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
О комбинаторной оптимизации в условиях неопределенности
за авторством: Емец, О.А., та інші
Опубліковано: (2008)
за авторством: Емец, О.А., та інші
Опубліковано: (2008)
Нечеткие линейные системы уравнений: сильная разрешимость и сильная допустимость
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)
Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)
Компромиссный метод в задачах условной оптимизации
за авторством: Воронин, А.Н.
Опубліковано: (2013)
за авторством: Воронин, А.Н.
Опубліковано: (2013)
Игры с комбинаторными ограничениями
за авторством: Емец, О.А., та інші
Опубліковано: (2008)
за авторством: Емец, О.А., та інші
Опубліковано: (2008)
Теоретико-экспериментальный метод векторной оптимизации нейросетевых классификаторов
за авторством: Воронин, А.Н., та інші
Опубліковано: (2010)
за авторством: Воронин, А.Н., та інші
Опубліковано: (2010)
Векторные задачи оптимизации с линейными критериями на нечетко заданном комбинаторном множестве альтернатив
за авторством: Семенова, Н.В., та інші
Опубліковано: (2011)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2011)
Идентификация параметров динамической задачи теории упругости тела с включением
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)
Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
Оценивание параметров в линейных многомерных системах с интервальной неопределенностью
за авторством: Поляк, Б.Т., та інші
Опубліковано: (2006)
за авторством: Поляк, Б.Т., та інші
Опубліковано: (2006)
Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2014)
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2014)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
Метод численного решения многомерной задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)
Комбинаторная оптимизационная модель упаковки прямоугольников со стохастическими параметрами
за авторством: Емец, О.А., та інші
Опубліковано: (2015)
за авторством: Емец, О.А., та інші
Опубліковано: (2015)
Достижимость оптимальных решений линейной задачи многокритериальной оптимизации по взвешенной сумме критериев разной важности в транзитивной субординации
за авторством: Брила, А.Ю.
Опубліковано: (2008)
за авторством: Брила, А.Ю.
Опубліковано: (2008)
Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
за авторством: Свириденко, А.В., та інші
Опубліковано: (2013)
за авторством: Свириденко, А.В., та інші
Опубліковано: (2013)
Решение задачи классификации с использованием ε-сетей
за авторством: Иванчук, М.А., та інші
Опубліковано: (2016)
за авторством: Иванчук, М.А., та інші
Опубліковано: (2016)
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
за авторством: Шило, В.П., та інші
Опубліковано: (2012)
за авторством: Шило, В.П., та інші
Опубліковано: (2012)
Разностная процедура стохастической оптимизации с импульсным возмущением
за авторством: Химка, У.Т., та інші
Опубліковано: (2013)
за авторством: Химка, У.Т., та інші
Опубліковано: (2013)
Структура группы Парето в задаче многокритериальной оптимизации
за авторством: Козин, И.В.
Опубліковано: (2010)
за авторством: Козин, И.В.
Опубліковано: (2010)
Экспертные модели векторной оптимизации
за авторством: Воронин, А.Н.
Опубліковано: (2012)
за авторством: Воронин, А.Н.
Опубліковано: (2012)
О задачах оптимизации взаимного расположения прямоугольников в условиях стохастической, интервальной или нечеткой неопределенности
за авторством: Емец, О.А., та інші
Опубліковано: (2015)
за авторством: Емец, О.А., та інші
Опубліковано: (2015)
Схожі ресурси
-
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012) -
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2010) -
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016) -
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013) -
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016)