Title :
Algorithm for finding guaranteed solution in knapsack problem
Author :
Mammadov, K. ; Mammadov, N.
Author_Institution :
Cybern. Inst., ANAS, Baku, Azerbaijan
Abstract :
In the paper, an algorithm for finding the guaranteed suboptimal solution of the 0-1 variable knapsack problem is given. A program on this algorithm was composed, comprehensive and comparative calculating experiments were done.
Keywords :
knapsack problems; 0-1 variable knapsack problem; guaranteed suboptimal solution; Knapsack problem; computing experiments; guaranteed solution; guaranteed suboptimal solution; suboptimal solution;
Conference_Titel :
Problems of Cybernetics and Informatics (PCI), 2012 IV International Conference
Conference_Location :
Baku
Print_ISBN :
978-1-4673-4500-2
DOI :
10.1109/ICPCI.2012.6486467
