Solving the Knapsack problem with imprecise weight coefficients using genetic algorithms

DOI10.1016/J.EJOR.2006.12.046MaRDI QIDQ2456412zbMATH OpenOpenAlexFDO

Authors Feng-Tse Lin

Publication date 18 October 2007

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

Full work available at URL https://doi.org/10.1016/j.ejor.2006.12.046

zbMATH Keywords

fuzzy Knapsack problemfuzzy setsGenetic algorithmsKnapsack problem

Mathematics Subject Classification ID

Integer programming (90C10) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• Using fuzzy numbers in knapsack problems
• The 0-1 knapsack problem with fuzzy data
• A genetic algorithm based on new mutation methods for solving 0/1 knapsack problem
• An ant colony optimization approach for binary knapsack problem under fuzziness
• A genetic algorithm to solve the multidimensional knapsack problem

Cites work

• 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
• Fuzzy programming for multiobjective 0-1 programming problems through revised genetic algorithms
• Genetic algorithms and fuzzy logic systems. Soft computing perspectives
• Heuristic algorithms for the multiple knapsack problem
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• New trends in exact algorithms for the \(0-1\) knapsack problem
• Using fuzzy numbers in knapsack problems

Cited in

(8)

• A heuristic approach for allocation of data to RFID tags: a data allocation knapsack problem (DAKP)
• A fuzzy DEA and knapsack formulation integrated model for project selection
• Throughput maximization of queueing networks with simultaneous minimization of service rates and buffers
• The binary knapsack problem with qualitative levels
• A fuzzy multidimensional multiple-choice knapsack model for project portfolio selection using an evolutionary algorithm
• Solving a Mathematical Model for Small Vegetable Sellers in India by a Stochastic Knapsack Problem: An Advanced Genetic Algorithm Based Approach
• Using fuzzy numbers in knapsack problems
• An ant colony optimization approach for binary knapsack problem under fuzziness

Describes a project that uses

Uses Software

• Knapsack

This page was built for publication: Solving the Knapsack problem with imprecise weight coefficients using genetic algorithms

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