Skip to content
Research Article Open access CC BY 4.0

Stability of Multiple Knapsack Problems with Interval Capacities

Samir A. Abass, Asmaa S. Abdallah

Journal of Advances in Mathematics and Computer Science · pp. 1–11 · Published 14 Nov 2018

10.9734/JAMCS/2018/44942

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.

Knapsack problem interval number stability integer programming

Cited by 1

Knapsack problem in fuzzy nature: Different models based on credibility ranking method

M. Niksirat, S. Nasseri · Yugoslav journal of operations research · 2021

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

1

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.