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 :
بازگشت