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_Institution :
Minist. of Commun. & Inf. Technol., Baku, Azerbaijan
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;
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.6486395