Классификация задачи о рюкзаке

Доброго дня всем!

Известна оптимизационная задача об укладке предметов в рюкзак (своими словами, на понятийном уровне):
есть рюкзак определенной вместимости и множество предметов. Каждый предмет имеет стоимость и объем. Необходимо выбрать предметы таким образом, чтобы при укладке в рюкзак их объем не превысил вместимость рюкзака, и при этом стоимость уложенных предметов была максимальной.

Существует ряд ее интерпретаций:
0-1 knapsack problem - каждый предмет можно брать не более 1 раза;
bounded knapsack problem - каждый предмет можно брать не более n раз;
unbounded knapsack problem - каждый предмет можно брать неограниченное число раз;
и т.д.

Это было введение, теперь, собственно, вопрос. Передо мной стоит задача оптимизации, она явно сводится к "рюкзаку", но вот подходящей мне интерпретации не могу найти. Вот постановка задачи:
1) есть рюкзак определенной вместимости
2) есть множество типов предметов.
3) есть множество предметов, каждый относится к одному известному типу.
4) каждый предмет можно класть в рюкзак не более одного раза.
5) в рюкзаке имеется ограничение на количество предметов каждого типа (например, 1 тип - не более n1, 2 тип - не более n2 и т.д. для каждого типа).
6) необходимо максимизировать стоимость предметов, уложенных в рюкзак, с учетом ограничений 1,4,5.

Тут получается что-то среднее между 0-1 knapsack problem и bounded knapsack problem.
Если кто сталкивался с подобным, подскажите классическую постановку задачи. Не хочется велосипед изобретать.

Спасибо.

P.S. Интересует именно классификация задачи, а не алгоритм решения

Добавлено через 4 часа 40 минут
отвечаю сам себе )

Задача называется Bounded Multiple-choice Knapsack Problem.

Тему можно закрывать

посмотри на сайте http://algoritm-rukzaka.narod.ru/

0