Solving a multiple-choice multi-dimensional knapsack problem with OR-Tools
18:01 08 Apr 2026

I'm trying to solve a multiple-choice multi-dimensional knapsack problem with OR-Tools. Examples of solving multi-dimensional KPs can be found on the repository, but not the multiple-choice KP in any dimension. I assume the best solver for MMKP would be the Knapsack Solver or CP-SAT. I would appreciate it if anyone could provide example code that, ideally, does not require classes be of equal size.

optimization or-tools knapsack-problem cp-sat integer-programming