Stability of Multiple Knapsack Problems with Interval Capacities

In this study, the multiple knapsack problems (MKP) with uncertainty model is introduced. The uncertainty represents the capacities of the knapsack. A possibility degree of interval number is used to convert the uncertain capacities to deterministic capacities. Some basic stability notions in parametric multiple knapsack are defined. These notions are the set of feasible parameters, the solvability set and the stability set of the first kind. A numerical example (case study) is introduced to present the suggested approach.