|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Верхняя оценка числа ветвлений для задачи о сумме подмножествстатья
- Авторы: Колпаков Р.М., Посыпкин М.А.
- Сборник: Математические вопросы кибернетики
- Редактор: Зыков Константин Анатольевич
- Серия: Математические вопросы кибернетики
- Том: 19
- Год издания: 2013
- Место издания: Физматлит Москва
- Первая страница: 213
- Последняя страница: 226
- Аннотация: В работе получена верхняя оценка сложности решения задачи о сумме подмножеств методом ветвей и границ с ветвлением по переменной с максимальным весом. Эта оценка зависит только от исходных данных задачи, тем самым позволяя оценить максимальное необходимое для решения за-дачи число операций до начала решения задачи на основании ее исходных данных.
- Добавил в систему: Колпаков Роман Максимович