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

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

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2025
1. Verfasser:	Mikhailyuk, V.A.
Format:	Artikel
Sprache:	English
Veröffentlicht:	V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2025
Online Zugang:	https://jais.net.ua/index.php/files/article/view/609
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Problems of Control and Informatics

Institution

Problems of Control and Informatics

Ähnliche Einträge

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

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

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

Про розв'язання задачі Алексідзе
von: Дубовенко, Ю.I.
Veröffentlicht: (2010)

Про розв'язання квадратичної задачі про призначення
von: Сергієнко, І.В., et al.
Veröffentlicht: (2020)

Наближений алгоритм розв’язання задачі упаковки
von: Шило, В.П., et al.
Veröffentlicht: (2013)

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

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

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

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

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

Комбінаторне розпізнавання. Задачі та їх розв’язання
von: Білецький, В.І., et al.
Veröffentlicht: (2012)

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

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

Генетичний алгоритм розв'язання задачі маршрутизації в мережах
von: Погорілий, С.Д., et al.
Veröffentlicht: (2010)

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
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: (2009)

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

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

Автоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2016)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)

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

Параметричний метод розв’язання задач про математичний сейф на графах
von: Gurin, Artem, et al.
Veröffentlicht: (2020)

Існування розв'язків та метод розв'язання лексикографічної задачі опуклої оптимізації з лінійними функціями критеріїв
von: Семенова, Н.В., et al.
Veröffentlicht: (2020)

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

Про один підхід до тестування нових методів розв’язання нестаціонарної задачі теплопровідності
von: Литвин, О.М., et al.
Veröffentlicht: (2012)

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

ДЕТЕРМІНОВАНИЙ ЕКВІВАЛЕНТ І АЛГОРИТМИ РОЗВ’ЯЗАННЯ ЗАДАЧІ FUZZY-ЛІНІЙНОГО ПРОГРАМУВАННЯ
von: Zack, Yu.A.
Veröffentlicht: (2011)

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

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

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

Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2020)

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

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

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

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

Метод квазіконформних відображень розв'язання модельних задач двофазної фільтрації
von: Бомба, А.Я., et al.
Veröffentlicht: (2010)