|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранцестатья
- Авторы: Колпаков Р.М., Посыпкин М.А.
- Журнал: Труды ИСА РАН
- Том: 32
- Год издания: 2008
- Первая страница: 109
- Последняя страница: 136
- Аннотация: Статья посвящена вопросам сложности решения задачи об одномерном булевом ранце методом ветвей и границ. Рассмотрен частный случай ветвления по дробной переменной. Построено семейство задач, для элементов которого получена рекуррентная формула для сложности. Получена верхняя асимптотическая оценка для сложности задач этого семейства.
- Добавил в систему: Колпаков Роман Максимович