Parallel-distribute realization of recursive algorithm for two-level many-dimensional knapsack problem

MaRDI QIDQ2744976zbMATH OpenFDO

Authors Yu. V. Bondarchuk

Publication date 9 October 2001

Published in Visnyk. Seriya: Fizyko-Matematychni Nauky. Kyïvs'kyĭ Universytet Imeni Tarasa Shevchenka (Search for Journal in Brave)

zbMATH Keywords

recursive algorithmalgorithmparallel calculationmultilevel knapsack problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Integer programming (90C10)

Recommendations

• A new algorithm for the integer knapsack problem and its parallelization
• Investigation of algorithms of parallel computations in knapsack-type discrete optimization problems
• A combined parallel algorithm for solving the knapsack problem
• An efficient parallel algorithm for solving the knapsack problem on hypercubes
• A parallel two-list algorithm for the knapsack problem

Cited in

(4)

• Investigation of algorithms of parallel computations in knapsack-type discrete optimization problems
• A combined parallel algorithm for solving the knapsack problem
• Finding algorithm of optimal subset structure based on the Pareto layers in the knapsack problem
• Algorithm for solving the knapsack problem with certain properties of Pareto layers

This page was built for publication: Parallel-distribute realization of recursive algorithm for two-level many-dimensional knapsack problem

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