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

Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ

Розглянуто точний комбінаторний метод розв’язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудований алгоритм гілок та меж для розв’язування такої задачі ґрунтується на ідеях А. Ленд та A. Дойг. Наведено приклад розв’язування оптимі...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
за авторством: Донец, Г.А., та інші
Опубліковано: (2020)

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

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

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

Об одном подходе к решению векторных задач с дробно-линейными функциями критериев на комбинаторном множестве размещений
за авторством: Семенова, Н.В., та інші
Опубліковано: (2010)

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)

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

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

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

Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)

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

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

Критерий ребра общего многогранника размещений
за авторством: Емец, О.А., та інші
Опубліковано: (2018)

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

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

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

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

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

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

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

Инструменты и критерии оптимизации целевой структуры капитала предприятия
за авторством: Кнышевская, Д.
Опубліковано: (2007)

К интерполяции целевой функции при оптимизации технических систем
за авторством: Кваша, Ю.А., та інші
Опубліковано: (2018)

Решение задачи о построении линейной мозаики
за авторством: Донец, Г.А., та інші
Опубліковано: (2005)

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

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

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

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

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

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

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

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

Решение задачи линейной вязкоупругости для кусочно-однородных анизотропных плит
за авторством: Калоеров, С.А., та інші
Опубліковано: (2017)