DocumentCode
1679194
Title
Algorithm for finding guaranteed solution in knapsack problem
Author
Mammadov, K. ; Mammadov, N.
Author_Institution
Cybern. Inst., ANAS, Baku, Azerbaijan
fYear
2012
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Problems of Cybernetics and Informatics (PCI), 2012 IV International Conference
Conference_Location
Baku
Print_ISBN
978-1-4673-4500-2
Type
conf
DOI
10.1109/ICPCI.2012.6486467
Filename
6486467
Link To Document