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

Метод оптимізації лінійної функції на перестановках

Розглянуто алгоритм знаходження оптимального розв’язку задачі умовної оптимізації лінійної функції на комбінаторній множині перестановок, представленої у вигляді графа. Запропоновано практичне застосування алгоритму. Рассмотрен алгоритм нахождения оптимального решения задачи условной оптимизации лин...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в:	Теорія оптимальних рішень
Дата:	2018
ISSN:	2616-5619
Автори:	Донець, Г.П., Нагірна, А.М.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/144983
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Метод оптимізації лінійної функції на перестановках / Г.П. Донець, А.М. Нагірна // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 138-144. — Бібліогр.: 7 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Умовна оптимізація лінійної функції на перестановках
за авторством: Донець, Г.П., та інші
Опубліковано: (2014)

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

Локалізація значення лінійної функції, заданої на множині сполучень
за авторством: Нагірна, А.М.
Опубліковано: (2014)

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

Оптимізація квадратичної функції на множині розміщень
за авторством: Донець, Г.П., та інші
Опубліковано: (2017)

Застосування Н-методу для розв’язання задач комбінаторної оптимізації на перестановках
за авторством: Hulianytskyi, L. F., та інші
Опубліковано: (2018)

Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Задача локалізації функції на множині розміщень
за авторством: Нагірна, А.М.
Опубліковано: (2014)

Розв'язування задачі умовної оптимізації на множині сполучень
за авторством: Нагірна, А.М.
Опубліковано: (2019)

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

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

Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

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

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

Метод еліпсоїдів для знаходження параметрів лінійної регресії
за авторством: Стовба, В.О.
Опубліковано: (2020)

Адитивний алгоритм розв’язання векторних задач лінійної оптимізації з булевими змінними
за авторством: Семенова, Н.В., та інші
Опубліковано: (2018)

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

Математична модель багатокритеріальної оптимізації на множині сполучень при побудові комп’ютерних мереж
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2016)

Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Квадратична задача на множині сполучень та метод її розв’язання
за авторством: Нагірна А.М.
Опубліковано: (2019)

Метод автоматичної класифікації модуляції на основі лінійної регресії та вибору ознак
за авторством: Semenov, Vasyl
Опубліковано: (2023)

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

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

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

Стійкість розв'язків виродженої лінійної системи диференціальних рівнянь
за авторством: Акименко, А.М.
Опубліковано: (2002)

Метод локальної лінійної апроксимації в теорії обмежених розв’язків нелінійних різницевих рівнянь
за авторством: Слюсарчук, В.Ю.
Опубліковано: (2009)

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

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

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

Математична модель кручення лінійної ділянки трубчастого конвеєра
за авторством: Кірія, Р.В., та інші
Опубліковано: (2018)

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

Нові узагальнення дзета-функції та функції Трікомі
за авторством: Вірченко, Н.О., та інші
Опубліковано: (2016)

Метод розрахунку функції розсіювання точки оптичної системи
за авторством: Боровицький, Володимир Миколайович, та інші
Опубліковано: (2022)

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

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

Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2021)

Експоненціальна оцінка фундаментальної матриці лінійної імпульсної системи
за авторством: Петришин, Р.І., та інші
Опубліковано: (2001)

Інтегрування лінійної сингулярно збуреної системи з виродженням
за авторством: Старун, І.І., та інші
Опубліковано: (1995)

Множина обмежених розв'язків лінійної слабкозбуреної системи
за авторством: Бойчук, А.О.
Опубліковано: (2003)

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