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

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

Full description

Saved in:
Bibliographic Details
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 Informatics