Multiple-Choice Knapsack Problem — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «Обобщение Hardprob/Maximum Knapsack, где набор элементов разбит на классы. Очень похоже на то, что…») |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
Обобщение [[Hardprob/Maximum Knapsack]], где набор элементов разбит на классы. | Обобщение [[Hardprob/Maximum Knapsack]], где набор элементов разбит на классы. | ||
| − | Очень похоже на то, что это [[Hardprob/Maximum Class-Constrained Knapsack]], но надо проверить. | + | Очень похоже на то, что это [[Hardprob/Maximum Class-Constrained Knapsack]], но надо проверить, |
| + | См. [https://link.springer.com/chapter/10.1007/978-3-540-24777-7_11] | ||
Текущая версия на 14:39, 15 апреля 2024
Обобщение Hardprob/Maximum Knapsack, где набор элементов разбит на классы. Очень похоже на то, что это Hardprob/Maximum Class-Constrained Knapsack, но надо проверить, См. [1]