Stability of Multiple Knapsack Problems with Interval Capacities
Samir A. Abass
Atomic Energy Authority, Nuclear Research Center, Cairo, Egypt.
Asmaa S. Abdallah *
Atomic Energy Authority, Nuclear Research Center, Cairo, Egypt.
*Author to whom correspondence should be addressed.
Abstract
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.
Keywords: Knapsack problem, interval number, stability, integer programming