Классическая задача о рюкзаке, решаемая методами динамического программирования за псевдополиномиальное время, оперирует лишь одним физическим ограничением (например, максимальным весом или объемом). Однако в реальных задачах логистики, капитального бюджетирования, загрузки трансатлантических судов и распределения виртуальных машин в облачных кластерах объекты обладают сразу множеством критических параметров: весом, габаритами, потреблением электроэнергии, вычислительной мощностью. Так в исследовании операций возникает Многомерная задача о рюкзаке (Multidimensional Knapsack Problem, MKP) — одна из самых математически непреклонных и вычислительно ресурсоемких NP-трудных задач комбинаторной оптимизации.