Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце

• Published in: Проблемы управления и информатики
• Date: 2014
• Main Authors: Мамедов, К.Ш., Мамедов, Н.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Subjects: Оптимальное управление и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/207830
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце / К.Ш. Мамедов, Н.Н. Мамедов // Проблемы управления и информатики. — 2014. — № 5. — С. 30-37. — Бібліогр.: 15 назв. — рос.

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