DocumentCode
1677443
Title
Computational aspects of the method of bilateral narrowing of the boundaries of the optimum and the variables in the mixed-integer knapsack problem
Author
Mammadov, K.
Author_Institution
Minist. of Commun. & Inf. Technol., Baku, Azerbaijan
fYear
2012
Firstpage
1
Lastpage
3
Abstract
In this article experimental research was conducted in order to investigate the quality of the method for the solution of the problem of the mixed-integer programming with one restriction witch suggested by author. In these experiments it has been confirmed once more that the method suggested by author operates more rapidly than the known “branch and bound” method.
Keywords
integer programming; knapsack problems; bilateral narrowing; mixed-integer knapsack problem; mixed-integer programming; equivalent problem; integer-valued knapsack problem; interval narrowing; mixed-integer programming; values of variables and functionals;
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.6486395
Filename
6486395
Link To Document