|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Верхняя оценка сложности одного из вариантов метода ветвей и границ для задачи о сумме подмножествстатья
- Авторы: Колпаков Р.М., Посыпкин М.А., Тант Син Си Ту
- Журнал: International Journal of Open Information Technologies
- Том: 4
- Номер: 2
- Год издания: 2016
- Издательство: Лаборатория Открытых Информационных Технологий факультета ВМК МГУ им. М.В. Ломоносова
- Местоположение издательства: Москва
- Аннотация: Получена верхняя оценка сложности решения задачи о сумме подмножеств, являющейся частным случаем задачи о ранце, одним из вариантов метода ветвей и границ с дополнительным условием отсева подзадач, основанным на сравнении максимального и минимального количества предметов, которые можно положить в ранец. В качестве вспомогательных результатов установлены различные комбинаторные свойства подзадач, получаемых в процессе решения задачи о сумме подмножеств рассматриваемым вариантом метода ветвей и границ.
- Добавил в систему: Колпаков Роман Максимович