Parallel Algorithms for Knapsack Type Problems

DOI10.1142/2616MaRDI QIDQ4258595zbMATHOpenAlexFDO

Authors V. Alexandrov, Graham M. Megson

Publication date 14 September 1999

Full work available at URL https://doi.org/10.1142/2616

zbMATH Keywords

knapsack type problems

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 150456
• A Survey Of Parallel Algorithms For One-Dimensional Integer Knapsack Problems
• A systolic algorithm for solving knapsack problems
• scientific article; zbMATH DE number 714583

Cited in

(15)

• scientific article; zbMATH DE number 1863309 (Why is no real title available?)
• scientific article; zbMATH DE number 714583 (Why is no real title available?)
• scientific article; zbMATH DE number 5026927 (Why is no real title available?)
• Computational Science - ICCS 2004
• Polarization: a new communication protocol in networks of bio-inspired processors
• Networks of splicing processors with evaluation sets as optimization problems solvers
• Solving knapsack problems on GPU
• Approximate algorithms for the Knapsack problem on parallel computers
• A parallel time/hardware tradeoff T.H=O(2/sup n/2/) for the knapsack problem
• A systolic algorithm for solving knapsack problems
• Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem
• scientific article; zbMATH DE number 697774 (Why is no real title available?)
• scientific article; zbMATH DE number 150456 (Why is no real title available?)
• An efficient parallel algorithm for solving the knapsack problem on hypercubes
• Experiments with parallel algorithms for combinatorial problems

Describes a project that uses

Uses Software

• ADVIS

This page was built for publication: Parallel Algorithms for Knapsack Type Problems

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