Complementary Problems for Subset-Sum and Change Making Problems
| dc.contributor.author | Asli Guler | |
| dc.contributor.author | Urfat Nuriyev | |
| dc.contributor.author | Guler, Asli | |
| dc.contributor.author | Nuriyev, Urfat | |
| dc.date.accessioned | 2025-10-06T17:52:49Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | 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. | |
| dc.description.sponsorship | AIRCC Publishing Corporation, CSITC, HAVELSAN, KTD | |
| dc.identifier.doi | 10.1007/978-3-319-00951-3_8 | |
| dc.identifier.isbn | 9783319604855, 9783319276427, 9783319419343, 9783319232034, 9783319938844, 9783642330414, 9783319262833, 9788132220084, 9783642375019, 9783030026820 | |
| dc.identifier.isbn | 9783319009506 | |
| dc.identifier.issn | 21945357, 21945365 | |
| dc.identifier.issn | 2194-5357 | |
| dc.identifier.scopus | 2-s2.0-84882954653 | |
| dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84882954653&doi=10.1007%2F978-3-319-00951-3_8&partnerID=40&md5=21567b67ff55036dfb2d3e4abbd75010 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/10137 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-319-00951-3_8 | |
| dc.language.iso | English | |
| dc.publisher | Springer Verlag service@springer.de | |
| dc.relation.ispartof | 3rd International Conference on Computational Science Engineering and Information Technology CCSEIT 2013 | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | Advances in Intelligent Systems and Computing | |
| dc.subject | Change Making Problem, Complementary Problem, Greedy Algorithm, Subset-sum Problem, Computational Complexity, Information Technology, Integer Programming, Change Making Problem, Complementary Problems, Cutting Stock Problem, Greedy Algorithms, Knapsack Problems, Subset Sum, Subset-sum Problem, Loading | |
| dc.subject | Computational complexity, Information technology, Integer programming, change making problem, Complementary problems, Cutting stock problem, Greedy algorithms, Knapsack problems, Subset sum, Subset-sum problem, Loading | |
| dc.subject | Subset-Sum Problem | |
| dc.subject | Change Making Problem | |
| dc.subject | Greedy Algorithm | |
| dc.subject | Complementary Problem | |
| dc.title | Complementary Problems for Subset-Sum and Change Making Problems | |
| dc.type | Conference Object | |
| dspace.entity.type | Publication | |
| gdc.author.scopusid | 8679093800 | |
| gdc.author.scopusid | 55180262600 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Guler A.] Department of Mathematics, Yasar University, Izmir, Turkey; [Nuriyev U.] Department of Mathematics, Ege University, Izmir, Turkey | |
| gdc.description.endpage | 88 | |
| gdc.description.issue | 1 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 81 | |
| gdc.description.volume | 225 | |
| gdc.identifier.openalex | W198550477 | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 0.0 | |
| gdc.oaire.influence | 2.3811355E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.keywords | greedy algorithm | |
| gdc.oaire.keywords | subset-sum problem | |
| gdc.oaire.keywords | complementary problem | |
| gdc.oaire.keywords | change making problem | |
| gdc.oaire.popularity | 5.5048166E-10 | |
| gdc.oaire.publicfunded | false | |
| gdc.openalex.collaboration | National | |
| gdc.openalex.fwci | 0.0 | |
| gdc.openalex.normalizedpercentile | 0.1 | |
| gdc.opencitations.count | 0 | |
| gdc.plumx.scopuscites | 0 | |
| gdc.scopus.citedcount | 0 | |
| gdc.virtual.author | Serinken, Asli | |
| oaire.citation.endPage | 88 | |
| oaire.citation.startPage | 81 | |
| person.identifier.scopus-author-id | Guler- Asli (55180262600), Nuriyev- Urfat (8679093800) | |
| publicationissue.issueNumber | 1 | |
| publicationvolume.volumeNumber | 225 | |
| relation.isAuthorOfPublication | ba06e0be-608f-456a-b538-376c1d982d8f | |
| relation.isAuthorOfPublication.latestForDiscovery | ba06e0be-608f-456a-b538-376c1d982d8f | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |