Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
Розглянуто точний комбінаторний метод розв’язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудований алгоритм гілок та меж для розв’язування такої задачі ґрунтується на ідеях А. Ленд та A. Дойг. Наведено приклад розв’язування оптимі...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | Сергиенко, И.В., Емец, О.А., Черненко, О.А. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84157 |
| 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: | Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / И.В. Сергиенко, О.А. Емец, О.А. Черненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 30-35. — Бібліогр.: 18 назв. — рос. |
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: (2019)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2019)
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
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: (2013)
von: Емец, О.А., et al.
Veröffentlicht: (2013)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
von: Емец, А.О.
Veröffentlicht: (2017)
von: Емец, А.О.
Veröffentlicht: (2017)
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013)
von: Емец, О.А., et al.
Veröffentlicht: (2013)
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
von: Донец, Г.А., et al.
Veröffentlicht: (2020)
von: Донец, Г.А., et al.
Veröffentlicht: (2020)
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2010)
von: Емец, О.А., et al.
Veröffentlicht: (2010)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
von: Михайлюк, В.А.
Veröffentlicht: (2011)
von: Михайлюк, В.А.
Veröffentlicht: (2011)
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
Об одном подходе к решению векторных задач с дробно-линейными функциями критериев на комбинаторном множестве размещений
von: Семенова, Н.В., et al.
Veröffentlicht: (2010)
von: Семенова, Н.В., et al.
Veröffentlicht: (2010)
Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)
Об одной задаче оптимизации дробно-линейной функции на перестановках
von: Донец, Г.А., et al.
Veröffentlicht: (2010)
von: Донец, Г.А., et al.
Veröffentlicht: (2010)
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Модификация матрицы расстояний метода ветвей и границ в решении вопроса оптимизации структуры очереди заявок
von: Иванешкин, А.И.
Veröffentlicht: (2007)
von: Иванешкин, А.И.
Veröffentlicht: (2007)
Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок
von: Семенова, Н.В., et al.
Veröffentlicht: (2008)
von: Семенова, Н.В., et al.
Veröffentlicht: (2008)
Компромиссный метод решения задач условной оптимизации
von: Воронин, А.Н
Veröffentlicht: (2012)
von: Воронин, А.Н
Veröffentlicht: (2012)
Компромиссный метод в задачах условной оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2013)
von: Воронин, А.Н.
Veröffentlicht: (2013)
Критерий ребра общего многогранника размещений
von: Емец, О.А., et al.
Veröffentlicht: (2018)
von: Емец, О.А., et al.
Veröffentlicht: (2018)
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
von: Емец, О.А., et al.
Veröffentlicht: (2016)
von: Емец, О.А., et al.
Veröffentlicht: (2016)
Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2008)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2008)
О нахождении Парето-оптимальных решений в многокритериальных комбинаторных задачах на множестве размещений
von: Колечкина, Л.Н.
Veröffentlicht: (2008)
von: Колечкина, Л.Н.
Veröffentlicht: (2008)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Оптимизация на размещениях: симплексная форма многогранника размещений
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)
Инструменты и критерии оптимизации целевой структуры капитала предприятия
von: Кнышевская, Д.
Veröffentlicht: (2007)
von: Кнышевская, Д.
Veröffentlicht: (2007)
К интерполяции целевой функции при оптимизации технических систем
von: Кваша, Ю.А., et al.
Veröffentlicht: (2018)
von: Кваша, Ю.А., et al.
Veröffentlicht: (2018)
Решение задачи о построении линейной мозаики
von: Донец, Г.А., et al.
Veröffentlicht: (2005)
von: Донец, Г.А., et al.
Veröffentlicht: (2005)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
von: Емец, О.А., et al.
Veröffentlicht: (2006)
von: Емец, О.А., et al.
Veröffentlicht: (2006)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
von: Емец, О.А., et al.
Veröffentlicht: (2016)
von: Емец, О.А., et al.
Veröffentlicht: (2016)
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
von: Семенова, Н.В., et al.
Veröffentlicht: (2009)
von: Семенова, Н.В., et al.
Veröffentlicht: (2009)
Об экстремальных свойствах недифференцируемых выпуклых функций на евклидовом множестве сочетаний с повторениями
von: Емец, О.А.
Veröffentlicht: (1994)
von: Емец, О.А.
Veröffentlicht: (1994)
Метод однокритериальной условной оптимизации в обратных задачах гравиметрии с несколькими интерпретационными моделями
von: Миненко, П.А.
Veröffentlicht: (2008)
von: Миненко, П.А.
Veröffentlicht: (2008)
Комбинированная штрафная функция для построения различных методов решения нелинейных задач условной оптимизации
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: (2011)
von: Семенова, Н.В., et al.
Veröffentlicht: (2011)
Решение задачи линейной вязкоупругости для кусочно-однородных анизотропных плит
von: Калоеров, С.А., et al.
Veröffentlicht: (2017)
von: Калоеров, С.А., et al.
Veröffentlicht: (2017)
Ähnliche Einträge
-
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013) -
Метод решения задачи условной оптимизации на комбинаторном множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2019) -
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013) -
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
von: Емец, О.А., et al.
Veröffentlicht: (2012) -
Метод ветвей и границ для задач оптимизации на нечётких множествах
von: Емец, О.А., et al.
Veröffentlicht: (2013)