Распределенные вычислительные системы
Оптимизационные задачи и распределенная среда
Р.М.Колпаков, М. А. Посыпкин "Асимптотическая оценка сложности решения класса задач о ранце методом ветвей и границ"
Прикладные задачи распределенных вычислений
Р.М.Колпаков, М. А. Посыпкин "Асимптотическая оценка сложности решения класса задач о ранце методом ветвей и границ"

Аннотация

Статья посвящена вопросам сложности решения задачи об одномерном булевом ранце методом ветвей и границ. Рассмотрен частный случай ветвления по дробной переменной. Построено семейство задач, для элементов которого получена рекуррентная формула для сложности. Получена верхняя асимптотическая оценка для сложности задач этого семейства.

Скачать статью в формате pdf

2019-69-4
2019-69-3
2019-69-2
2019-69-1

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".