РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО РАНЕЦЬ: ПОСТОПТИМАЛЬНИЙ АНАЛІЗ ТА МЕТОД ГІЛОК І МЕЖ

РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО РАНЕЦЬ: ПОСТОПТИМАЛЬНИЙ АНАЛІЗ ТА МЕТОД ГІЛОК І МЕЖ

It is proposed an algorithm of postoptimality analysis for determining exact solutions of family of knapsack problems including an initial problem. Computational experiment shows that the middle time of solving the problem of family at least 10 times less than time of solving initial problem by bran...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2025
Автор:	Mikhailyuk, V.A.
Формат:	Стаття
Мова:	English
Опубліковано:	V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2025
Онлайн доступ:	https://jais.net.ua/index.php/files/article/view/609
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Problems of Control and Informatics

Репозитарії

Problems of Control and Informatics

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

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

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

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

Про розв'язання задачі Алексідзе
за авторством: Дубовенко, Ю.I.
Опубліковано: (2010)

Про розв'язання квадратичної задачі про призначення
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)

Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)

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

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

Розв'язання задачі перетину m опуклих многогранників
за авторством: Терещенко, В.М.
Опубліковано: (2013)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

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

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

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

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

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

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

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

Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж
за авторством: Бойко, В.В., та інші
Опубліковано: (2019)

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

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

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

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

Автоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2016)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

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

Параметричний метод розв’язання задач про математичний сейф на графах
за авторством: Gurin, Artem, та інші
Опубліковано: (2020)

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

МЕТОД РОЗВ'ЯЗАННЯ ЗАДАЧІ ПАРАМЕТРИЧНОЇ ИДЕНТИФІКАЦІЇ ПРОЦЕСІВ ФІЛЬТРАЦІЇ АНОМАЛЬНИХ РІДИН В ПОРИСТИХ СЕРЕДОВИЩАХ
за авторством: Положаенко, Сергей Анатольевич
Опубліковано: (2012)

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

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

ДЕТЕРМІНОВАНИЙ ЕКВІВАЛЕНТ І АЛГОРИТМИ РОЗВ’ЯЗАННЯ ЗАДАЧІ FUZZY-ЛІНІЙНОГО ПРОГРАМУВАННЯ
за авторством: Zack, Yu.A.
Опубліковано: (2011)

Розв’язання тривимірної крайової задачі теорії пружності для тіла обертання
за авторством: Ревенко, В. П.
Опубліковано: (2015)

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

Розв'язання задачі Коші для виродженої сингулярно збуреної лінійної системи
за авторством: Кочерга, О.I.
Опубліковано: (1999)

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

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

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

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

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

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