РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО РАНЕЦЬ: ПОСТОПТИМАЛЬНИЙ АНАЛІЗ ТА МЕТОД ГІЛОК І МЕЖ
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...
Saved in:
| Date: | 2025 |
|---|---|
| Main Author: | Mikhailyuk, V.A. |
| Format: | Article |
| Language: | English |
| Published: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2025
|
| Online Access: | https://jais.net.ua/index.php/files/article/view/609 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Problems of Control and Informatics |
Institution
Problems of Control and InformaticsSimilar Items
-
Метод гілок та меж у гальмітоновій задачі про сільського листоношу
by: Морозов, А.В., et al.
Published: (2012) -
Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
by: Леонова, М.В.
Published: (2013) -
Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
by: Ємець, О.О., et al.
Published: (2012) -
Про розв'язання задачі Алексідзе
by: Дубовенко, Ю.I.
Published: (2010) -
Про розв'язання квадратичної задачі про призначення
by: Сергієнко, І.В., et al.
Published: (2020)