• 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