Browsing by Author "Nuriyev, Urfat"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Conference Object
    Complementary Problems for Subset-Sum and Change Making Problems
    (Springer Verlag service@springer.de, 2013) Asli Guler; Urfat Nuriyev; Guler, Asli; Nuriyev, Urfat
    In this study Change Making Problem (CMP) and Subset-Sum Problem (SSP) which can arise in practice in some classes of one dimensional cargo loading and cutting stock problems are researched. These problems are often used in computer science as well. CMP and SSP are NP-hard problems and these problems can be seen as types of the knapsack problem in some ways. The complementary problems for the change making problem and the subsetsum problem are defined in this study and it is aimed to examine the CMP and SSP by means of the complementary problems. © 2015 Elsevier B.V. All rights reserved.