The 0-1 knapsack problem with fuzzy data

Authors:
Adam Kasperski;Michał Kulej
Affiliations:
Institute of Industrial Engineering and Management, Wrocław University of Technology, Wrocław, Poland 50-370;Institute of Industrial Engineering and Management, Wrocław University of Technology, Wrocław, Poland 50-370
Venue:
Fuzzy Optimization and Decision Making
Year:
2007

Citing 6
Cited 2

Knapsack problems: algorithms and computer implementations

Knapsack problems: algorithms and computer implementations
Fuzzy multiple choice knapsack problem

Fuzzy Sets and Systems - Special issue on operations research
Fuzzy Boolean programming problems with fuzzy costs: a general study

Fuzzy Sets and Systems - Special issue on fuzzy optimization
Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem

Fuzzy Sets and Systems - Fuzzy mathematical programming
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A generalisation of an algorithm solving the fuzzy multiple choice knapsack problem

Fuzzy Sets and Systems - Special issue: Optimization and decision support systems

A fuzzy DEA and knapsack formulation integrated model for project selection

Computers and Operations Research
Surrogate relaxation of a fuzzy multidimensional 0-1 knapsack model by surrogate constraint normalization rules and a methodology for multi-attribute project portfolio selection

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

The 0-1 knapsack problem with imprecise profits and imprecise weights of items is considered. The imprecise parameters are modeled as fuzzy intervals. A method of choosing a solution under the uncertainty is proposed and two methods for solving the constructed models are provided.