The 0-1 knapsack problem with fuzzy data

被引：12
|
作者：
Kasperski, Adam [1 ]
Kulej, Michal [1 ]
机构：
[1] Wroclaw Univ Technol, Inst Ind Engn & Management, PL-50370 Wroclaw, Poland
来源：
FUZZY OPTIMIZATION AND DECISION MAKING | 2007年 / 6卷 / 02期
关键词：
fuzzy optimization; fuzzy interval; knapsack; integer programming;
D O I：
10.1007/s10700-007-9000-3
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：163 / 172
页数：10
相关论文
共 50 条
  • [1] The 0-1 knapsack problem with fuzzy data
    Adam Kasperski
    Michał Kulej
    [J]. Fuzzy Optimization and Decision Making, 2007, 6 : 163 - 172
  • [2] On the generalized fuzzy multiconstraint 0-1 knapsack problem
    Lin, Feng-Tse
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 984 - 989
  • [3] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    LAURIERE, M
    [J]. MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
  • [4] Reoptimizing the 0-1 knapsack problem
    Archetti, Claudia
    Bertazzi, Luca
    Speranza, M. Grazia
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1879 - 1887
  • [5] COLLAPSING 0-1 KNAPSACK PROBLEM
    POSNER, ME
    GUIGNARD, M
    [J]. MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 155 - 161
  • [6] A Fuzzy Hyper-Heuristic Approach for the 0-1 Knapsack Problem
    Olivas, Frumen
    Amaya, Ivan
    Carlos Ortiz-Bayliss, Jose
    Conant-Pablos, Santiago E.
    Terashima-Marin, Hugo
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [7] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    NAUSS, RM
    [J]. MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
  • [8] Heuristics for the 0-1 multidimensional knapsack problem
    Boyer, V.
    Elkihel, M.
    El Baz, D.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) : 658 - 664
  • [9] A minimal algorithm for the 0-1 Knapsack Problem
    Pisinger, D
    [J]. OPERATIONS RESEARCH, 1997, 45 (05) : 758 - 767
  • [10] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    FAYARD, D
    PLATEAU, G
    [J]. MANAGEMENT SCIENCE, 1978, 24 (09) : 918 - 919
12345