Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
Запропоновано алгоритм постоптимального аналізу для визначення точних розв’язків сімейства споріднених задач про ранець, до яких належить вихідна задача. Обчислювальний експеримент показує, що середній час розв’язання задачі сімейства принаймні в десять разів менший за час розв’язання вихідної задач...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2011 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207376 |
| 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: | Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ / В.А. Михайлюк // Проблемы управления и информатики. — 2011. — № 6. — С. 43–51. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862589790749196288 |
|---|---|
| author | Михайлюк, В.А. |
| author_facet | Михайлюк, В.А. |
| citation_txt | Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ / В.А. Михайлюк // Проблемы управления и информатики. — 2011. — № 6. — С. 43–51. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Запропоновано алгоритм постоптимального аналізу для визначення точних розв’язків сімейства споріднених задач про ранець, до яких належить вихідна задача. Обчислювальний експеримент показує, що середній час розв’язання задачі сімейства принаймні в десять разів менший за час розв’язання вихідної задачі методом гілок і меж.
An algorithm of postoptimality analysis for determining exact solutions of a family of knapsack problems including an initial problem is proposed. Computational experiments show that the average time of solving a problem of the family is at least ten times less than the time of solving the initial problem by the branch and bound method.
|
| first_indexed | 2025-11-27T03:48:55Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207376 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-27T03:48:55Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Михайлюк, В.А. 2025-10-06T17:41:24Z 2011 Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ / В.А. Михайлюк // Проблемы управления и информатики. — 2011. — № 6. — С. 43–51. — Бібліогр.: 9 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207376 519.854 10.1615/JAutomatInfScien.v43.i11.50 Запропоновано алгоритм постоптимального аналізу для визначення точних розв’язків сімейства споріднених задач про ранець, до яких належить вихідна задача. Обчислювальний експеримент показує, що середній час розв’язання задачі сімейства принаймні в десять разів менший за час розв’язання вихідної задачі методом гілок і меж. An algorithm of postoptimality analysis for determining exact solutions of a family of knapsack problems including an initial problem is proposed. Computational experiments show that the average time of solving a problem of the family is at least ten times less than the time of solving the initial problem by the branch and bound method. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ Розв’язання задачі про ранець: постоптимальний аналіз та метод гілок і меж Solving Knapsack Problem: Postoptimality Analysis and Branch and Bound Method Article published earlier |
| spellingShingle | Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ Михайлюк, В.А. Оптимальное управление и методы оптимизации |
| title | Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ |
| title_alt | Розв’язання задачі про ранець: постоптимальний аналіз та метод гілок і меж Solving Knapsack Problem: Postoptimality Analysis and Branch and Bound Method |
| title_full | Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ |
| title_fullStr | Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ |
| title_full_unstemmed | Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ |
| title_short | Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ |
| title_sort | решение задачи о ранце: постоптимальный анализ и метод ветвей и границ |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207376 |
| work_keys_str_mv | AT mihailûkva rešeniezadačiorancepostoptimalʹnyianalizimetodvetveiigranic AT mihailûkva rozvâzannâzadačíproranecʹpostoptimalʹniianalíztametodgílokímež AT mihailûkva solvingknapsackproblempostoptimalityanalysisandbranchandboundmethod |