scientific article; zbMATH DE number 1114464

MaRDI QIDQ4377048zbMATH OpenFDO

Authors Christian Haul, Stefan Voß

Publication date 13 July 1998

zbMATH Keywords

multidimensional knapsack problem

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Parallel algorithms in computer science (68W10)

Recommendations

• A genetic algorithm for the multidimensional knapsack problem
• A genetic algorithm to solve the multidimensional knapsack problem
• Improving genetic algorithm convergence using problem structure and domain knowledge in multidimensional knapsack problems
• A hybrid genetic algorithm for the multidimensional knapsack problem
• Some Experiences On Solving Multiconstraint Zero-One Knapsack Problems With Genetic Algorithms
• scientific article; zbMATH DE number 1784664
• Revisiting surrogate relaxation for the multidimensional knapsack problem

Cited in

(9)

• A genetic algorithm for the multidimensional knapsack problem
• The multidimensional 0-1 knapsack problem: an overview.
• A genetic algorithm to solve the multidimensional knapsack problem
• Improving genetic algorithm convergence using problem structure and domain knowledge in multidimensional knapsack problems
• Some Experiences On Solving Multiconstraint Zero-One Knapsack Problems With Genetic Algorithms
• A \(K\)-means supported reinforcement learning framework to multi-dimensional knapsack
• Solving multidimensional knapsack problems with generalized upper bound constraints using critical event tabu search
• The multidimensional 0-1 knapsack problem -- bounds and computational aspects
• Scatter search for the 0-1 multidimensional knapsack problem

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication:

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