Using fuzzy numbers in knapsack problems

DOI10.1016/S0377-2217(00)00310-6MaRDI QIDQ5954834zbMATH OpenOpenAlexFDO

Authors Feng-Tse Lin, Jing-Shing Yao

Publication date 2001

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(00)00310-6

zbMATH Keywords

Fuzzy setsKnapsack problemMulticonstraint 0/1 knapsack problemOptimizationSigned distance ranking

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• The 0-1 knapsack problem with fuzzy data
• Solving the Knapsack problem with imprecise weight coefficients using genetic algorithms
• An approach for solving of knapsack problem with fuzzy priorities
• On fuzzy random linear knapsack problems
• scientific article; zbMATH DE number 2079156

Cites work

• A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem
• A general model for fuzzy linear programming
• A heuristic algorithm for the multidimensional zero-one knapsack problem
• An expanding-core algorithm for the exact 0-1 knapsack problem
• Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
• Heuristic algorithms for the multiple knapsack problem
• Heuristics and reduction methods for multiple constraints 0-1 linear programming problems
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 48957 (Why is no real title available?)
• scientific article; zbMATH DE number 51639 (Why is no real title available?)
• Ranking fuzzy numbers based on decomposition principle and signed distance.

Cited in

(15)

• The 0-1 knapsack problem with fuzzy data
• A fuzzy DEA and knapsack formulation integrated model for project selection
• On fuzzy random linear knapsack problems
• The binary knapsack problem with qualitative levels
• Fuzzy approach to multilevel knapsack problems
• Solving the Knapsack problem with imprecise weight coefficients using genetic algorithms
• Fuzzy termination criteria in knapsack problem algorithms
• An approach for solving of knapsack problem with fuzzy priorities
• A Dynamic Programming Algorithm for Solving Bi-Objective Fuzzy Knapsack Problem
• A fuzzy multidimensional multiple-choice knapsack model for project portfolio selection using an evolutionary algorithm
• scientific article; zbMATH DE number 2079156 (Why is no real title available?)
• On solving fuzzy knapsack problem by multistage decision making using dynamic programming
• Intuitionistic fuzzy knapsack problem trough the index matrices prism
• An ant colony optimization approach for binary knapsack problem under fuzziness
• Analysis of maximum total return in the continuous knapsack problem with fuzzy object weights

Describes a project that uses

Uses Software

• Knapsack

This page was built for publication: Using fuzzy numbers in knapsack problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5954834)