Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
Розглянуто точний комбінаторний метод розв’язання задачі дискретної оптимізації з дробово-лінійною функцією цілі. Побудовано алгоритм методу гілок та меж для розв’язання такої задачі. The exact combinatorical method of solving discrete optimization problem with a linear-fractional objective function...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2013 |
| Hauptverfasser: | Емец, О.А., Черненко, О.А. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/207644 |
| 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: | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ / О.А. Емец, О.А. Черненко // Проблемы управления и информатики. — 2013. — № 5. — С. 64-69. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Метод ветвей и границ для задач оптимизации на нечётких множествах
von: Емец, О.А., et al.
Veröffentlicht: (2013)
von: Емец, О.А., et al.
Veröffentlicht: (2013)
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
von: Емец, А.О.
Veröffentlicht: (2017)
von: Емец, А.О.
Veröffentlicht: (2017)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
von: Михайлюк, В.А.
Veröffentlicht: (2011)
von: Михайлюк, В.А.
Veröffentlicht: (2011)
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Об одной задаче оптимизации дробно-линейной функции на перестановках
von: Донец, Г.А., et al.
Veröffentlicht: (2010)
von: Донец, Г.А., et al.
Veröffentlicht: (2010)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
von: Емец, О.А., et al.
Veröffentlicht: (2006)
von: Емец, О.А., et al.
Veröffentlicht: (2006)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Исследование задач комбинаторной оптимизации игрового типа на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2007)
von: Емец, О.А., et al.
Veröffentlicht: (2007)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 1
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
Достижимость оптимальных решений линейной задачи многокритериальной оптимизации с альтернативными критериями в транзитивной субординации
von: Брила, А.Ю.
Veröffentlicht: (2011)
von: Брила, А.Ю.
Veröffentlicht: (2011)
Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)
Алгоритм решения непрерывной задачи оптимального разбиения с нейролингвистической идентификацией функций, входящих в целевой функционал
von: Киселева, Е.М., et al.
Veröffentlicht: (2018)
von: Киселева, Е.М., et al.
Veröffentlicht: (2018)
Компромиссный метод решения задач условной оптимизации
von: Воронин, А.Н
Veröffentlicht: (2012)
von: Воронин, А.Н
Veröffentlicht: (2012)
Сложность задач оптимизации преследования на плоскости
von: Пашко, С.В.
Veröffentlicht: (2013)
von: Пашко, С.В.
Veröffentlicht: (2013)
Некоторые подходы к регуляризации нелинейных задач оптимизации
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2011)
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2011)
Численное решение задач оптимального управления нелинейными динамическими системами
von: Рагимов, А.Б.
Veröffentlicht: (2012)
von: Рагимов, А.Б.
Veröffentlicht: (2012)
Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
von: Емец, О.А., et al.
Veröffentlicht: (2010)
von: Емец, О.А., et al.
Veröffentlicht: (2010)
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
von: Семенов, В.В.
Veröffentlicht: (2010)
von: Семенов, В.В.
Veröffentlicht: (2010)
О скаляризации одного класса задач векторной оптимизации в банаховых пространствах
von: Когут, П.И., et al.
Veröffentlicht: (2008)
von: Когут, П.И., et al.
Veröffentlicht: (2008)
Численная эффективность методов полуопределенной оптимизации
von: Косолап, А.И., et al.
Veröffentlicht: (2014)
von: Косолап, А.И., et al.
Veröffentlicht: (2014)
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)
Метаэвристический метод комбинаторной оптимизации ОМК-Н
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)
О моделировании симметрии в комбинаторной оптимизации
von: Тимофеева, Н.К.
Veröffentlicht: (2018)
von: Тимофеева, Н.К.
Veröffentlicht: (2018)
Инженерный метод оптимизации цифровых систем управления
von: Голинко, И.М., et al.
Veröffentlicht: (2014)
von: Голинко, И.М., et al.
Veröffentlicht: (2014)
Задача оптимизации с нечетким множеством нечетких ограничений
von: Мащенко, С.А., et al.
Veröffentlicht: (2014)
von: Мащенко, С.А., et al.
Veröffentlicht: (2014)
Полиэдрально-сферические конфигурации в задачах дискретной оптимизации
von: Яковлев, С.В., et al.
Veröffentlicht: (2019)
von: Яковлев, С.В., et al.
Veröffentlicht: (2019)
Оптимизация на размещениях: симплексная форма многогранника размещений
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
von: Емеличев, В.А., et al.
Veröffentlicht: (2014)
von: Емеличев, В.А., et al.
Veröffentlicht: (2014)
Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
von: Иванешкин, А.И.
Veröffentlicht: (2020)
von: Иванешкин, А.И.
Veröffentlicht: (2020)
Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
von: Киселева, Е.М., et al.
Veröffentlicht: (2009)
von: Киселева, Е.М., et al.
Veröffentlicht: (2009)
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
von: Емец, О.А., et al.
Veröffentlicht: (2014)
von: Емец, О.А., et al.
Veröffentlicht: (2014)
Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
von: Вакал, Л.П.
Veröffentlicht: (2016)
von: Вакал, Л.П.
Veröffentlicht: (2016)
Метод решения задачи условной оптимизации на комбинаторном множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2019)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2019)
Ähnliche Einträge
-
Метод ветвей и границ для задач оптимизации на нечётких множествах
von: Емец, О.А., et al.
Veröffentlicht: (2013) -
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012) -
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
von: Емец, О.А., et al.
Veröffentlicht: (2012) -
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
von: Емец, А.О.
Veröffentlicht: (2017) -
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2017)