Skip to main content
SpringerLink
Log in

The 0-1 knapsack problem with fuzzy data

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Dubois D., Prade H. (1998). Possibility theory: an approach to computerized processing of uncertainty. New York: Plenum Press

    Google Scholar 

  • Garey M.R., Johnson D.S. (1979). Computers and intractability: A guide to theory of NP-completeness. San Francisco, CA: Freeman

    MATH  Google Scholar 

  • Herrera F., Verdegay J.L. (1996). Fuzzy boolean programming problems with fuzzy costs: A general study. Fuzzy Sets and Systems 81: 57–76

    Article  MathSciNet  MATH  Google Scholar 

  • Inuiguchi M., Ramik J. (2000). Possibillistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection. Fuzzy Sets and Systems 111: 3–28

    Article  MathSciNet  MATH  Google Scholar 

  • Kuchta D. (2002). A generalisation of an algorithm solving the fuzzy multiple choice knapsack problem. Fuzzy Sets and Systems 127(2): 131–140

    Article  MathSciNet  MATH  Google Scholar 

  • Lin F.T., Yao J.S. (2001). Using fuzzy numbers in knapsack problems. European Journal of Operational Research 135: 158–176

    Article  MathSciNet  MATH  Google Scholar 

  • Martello S., Toth P. (1990). Knapsack problems: Algorithms and computer implementations. Chichester, New York: Wiley

    MATH  Google Scholar 

  • Martello S., Pisinger D., Toth P. (2000). New trends in exact algorithms for the 0-1 knapsack problem. European Journal of Operational Research 123: 325–332

    Article  MathSciNet  MATH  Google Scholar 

  • Okada S., Gen M. (1994). Fuzzy multiple choice knapsack problem. Fuzzy Sets and Systems 67: 71–80

    Article  MathSciNet  Google Scholar 

  • Zadeh L. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzy Sets and Systems 1: 3–28

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Industrial Engineering and Management, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Adam Kasperski & Michał Kulej

Authors
  1. Adam Kasperski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michał Kulej
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adam Kasperski.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kasperski, A., Kulej, M. The 0-1 knapsack problem with fuzzy data. Fuzzy Optim Decis Making 6, 163–172 (2007). https://doi.org/10.1007/s10700-007-9000-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-007-9000-3

Keywords

Search

Navigation