О среднем числе допустимых решений в задаче о рюкзаке
Анализируются характеристики решений задачи об ограниченном рюкзаке. Выведены выражения для вычисления среднего значения целевой функции среди всех допустимых решений, а также формулы, связывающие количество решений с подзадачами меньшей размерности. Для случаев, когда переменные принимают зна...
| Published in: | Прикладная дискретная математика № 68. С. 103-113 |
|---|---|
| Main Author: | |
| Other Authors: | , |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159672 Перейти в каталог НБ ТГУ |