Realization of knapsack problem solving algorithm and some of its applications

Realization of knapsack problem solving algorithm and some of its applications

0.00 Avg rating0 Votes
Article ID: iaor200970207
Country: Serbia
Volume: 19
Issue: 1
Start Page Number: 113
End Page Number: 122
Publication Date: Jan 2009
Journal: Yugoslav Journal of Operations Research
Authors: ,
Keywords: communications
Abstract:

A realization of one algorithm for solving the classical knapsack problem which is much faster than the dynamical programming method and requires less memory is suggested. The popular situation in the Big Brother TV show is used to exemplify its applicability. For the purpose, the number of the wishes of all players are maximized.

Reviews

Required fields are marked *. Your email address will not be published.