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

Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування

У статті розглядається умовна лінійна повністю комбінаторна задача оптимізації на переставленнях. Пропонується її розв’язування методом гілок та меж. Визначено три можливі варіанти оцінювання допустимих підмножин в методі гілок та меж. Запропоновано правила галуження та відсікання допустимих підмнож...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Штучний інтелект
Дата:	2011
Автори:	Ємець, О.О., Ємець, Є.М., Парфьонова, Т.О., Чілікіна, Т.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2011
Теми:	Моделирование объектов и процессов
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/58833
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О.О. Ємець, Є.М. Ємець, Т.О. Парфьонова, Т.В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131-136. — Бібліогр.: 13 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2020)

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

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

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

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

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

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

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

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

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2012)

Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
за авторством: Лиховид, О.П.
Опубліковано: (2019)

Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)

ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
за авторством: Zgurovsky, M. Z., та інші
Опубліковано: (2009)

Один наближений метод розв'язування узагальненої задачі Діріхле
за авторством: Лопушанська, Г.П.
Опубліковано: (1994)

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

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

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

Характеризація швидкості збіжності одного наближеного методу розв'язування абстрактної задачі Коші
за авторством: Торба, С.М., та інші
Опубліковано: (2008)

Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах
за авторством: Квятковський, Б., та інші
Опубліковано: (2007)

Аналітико-числове розв'язування задачі розсіяння електромагнітних хвиль малими включеннями
за авторством: Андрійчук, М.І.
Опубліковано: (2010)

Функціонально-дискретний метод наближеного розв'язування задачі Коші на нескінченному інтервалі
за авторством: Макаров, В.Л., та інші
Опубліковано: (2010)

Ітераційні методи розв’язування задачі про розподіл тиску газу в трубопроводах
за авторством: П’янило, Я., та інші
Опубліковано: (2005)

Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
за авторством: Леонова, М.В.
Опубліковано: (2013)

РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
за авторством: Карпенко, Эвгений Юрьевич, та інші
Опубліковано: (2012)

Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів
за авторством: Рудик, В.О.
Опубліковано: (2017)

Розв'язування матричних поліноміальних рівнянь із векторними невідомими
за авторством: Недашковський, М.О., та інші
Опубліковано: (2017)

Моделі та методи розв’язування нечітких задач дискретної оптимізації у діагностичних інформаційних технологіях
за авторством: Sergienko, I. V., та інші
Опубліковано: (2019)

Екстраполяційний метод чисельного розв’язування задачі Коші для систем звичайних диференціальних рівнянь
за авторством: Лещишин, Н.Р., та інші
Опубліковано: (2008)

Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток
за авторством: Павленко, А.І.
Опубліковано: (2017)

Полiномiальнi алгоритми розв’язування деяких задач побудови розкладiв приладу для заявок з очiкуванням
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

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

Комбінований метод розв’язування еліптичних рівнянь
за авторством: Абрамчук, Василь Степанович, та інші
Опубліковано: (2014)

Умовні скорочення
Опубліковано: (2010)

Умовні скорочення
Опубліковано: (2010)

До формалізації та класифікації задач комбінаторної оптимізації
за авторством: Гуляницький, Л.Ф.
Опубліковано: (2008)

Застосування нового аналітично-числового методу Остроградського до розв'язування плоскої задачі теорії пружності
за авторством: Ревенко, В.П.
Опубліковано: (2007)

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