RO  EN
IMCS/Publications/CSJM/Issues/CSJM v.12, n.3 (36), 2004/

An algorithm for solving a class of knapsack problems and its generalization

Authors: Elena Balan

Abstract

A class of knapsack problems which generalizes the classical ones is studied. Algorithms based on the dynamical programming and Branch and Bound methods are proposed. The correctness and time estimation of the algorithm are given.

Institute of Mathematics and Computer Science,
Academy of Sciences, Moldova,
str. Academy 5, Chisinau
2028-MD, Moldova
Phone: (+373 2) 76-05-60



Fulltext

Adobe PDF document0.12 Mb