Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
Введено поняття гарантованого розв’язку та гарантованого наближеного (субоптимального) розв’язку багатовимірної задачі про ранець і розроблено алгоритм побудови цих розв’язків. Метод базується на зміні правих частин обмежень за принципом дихотомії. Проведено низку обчислювальних експериментів. The c...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207830 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце / К.Ш. Мамедов, Н.Н. Мамедов // Проблемы управления и информатики. — 2014. — № 5. — С. 30-37. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Введено поняття гарантованого розв’язку та гарантованого наближеного (субоптимального) розв’язку багатовимірної задачі про ранець і розроблено алгоритм побудови цих розв’язків. Метод базується на зміні правих частин обмежень за принципом дихотомії. Проведено низку обчислювальних експериментів.
The concept of guaranteed solution and guaranteed approximate (suboptimal) solution of multidimensional knapsack problem is introduced and algorithm of constructing these solutions is developed. This method is based on the variation of the righthand parts of constraints by the dichotomia principle. The numerical experiments are performed.
|
|---|---|
| ISSN: | 0572-2691 |