A combined parallel algorithm for solving the knapsack problem

DOI10.1134/S1064230708040072MaRDI QIDQ734010zbMATH OpenOpenAlexFDO

Authors I. Kh. Sigal, M. A. Posypkin

Publication date 19 October 2009

Published in Journal of Computer and Systems Sciences International (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1064230708040072

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Recommendations

• Experimental investigations of combined algorithms of branch and bound method and dynamic programming method for knapsack problems
• A new algorithm for the integer knapsack problem and its parallelization
• Parallel-distribute realization of recursive algorithm for two-level many-dimensional knapsack problem
• Approximate algorithms for the Knapsack problem on parallel computers
• Investigation of algorithms of parallel computations in knapsack-type discrete optimization problems

Cites work

• scientific article; zbMATH DE number 1054947 (Why is no real title available?)
• scientific article; zbMATH DE number 766286 (Why is no real title available?)
• Investigation of algorithms of parallel computations in knapsack-type discrete optimization problems
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis

Cited in

(13)

• scientific article; zbMATH DE number 5026927 (Why is no real title available?)
• Computational Science - ICCS 2004
• Solving knapsack problems on GPU
• A Survey Of Parallel Algorithms For One-Dimensional Integer Knapsack Problems
• 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
• Investigation of algorithms of parallel computations in knapsack-type discrete optimization problems
• Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem
• Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
• Parallel-distribute realization of recursive algorithm for two-level many-dimensional knapsack problem
• Experiments with parallel algorithms for combinatorial problems
• scientific article; zbMATH DE number 2123489 (Why is no real title available?)
• Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method

This page was built for publication: A combined parallel algorithm for solving the knapsack problem

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