A new ranking method for fuzzy numbers and its application to the fuzzy knapsack problem
Nowa metoda rankingowa dla liczb rozmytych i jej zastosowanie dla problemu rozmytego plecaka

Summary/Abstract: In the paper the knapsack problem with fuzzy parameters is considered. In case of fuzzy characteristics of the elements which may be put into the knapsack it is not unequivocal which solution is either optimal (i.e. guarantees the highest value in the knapsack) or which solutions can be considered as those which fulfill the knapsack capacity constraint. The evaluation and choice of the elements to be put into the knapsack depends on the method we use to compare fuzzy numbers. In the paper a new method of comparing fuzzy numbers is proposed and applied to the fuzzy knapsack problem. The method is based on discrete approximations of fuzzy numbers using the Hausdorf metrics.

• Details
• Contents