Algorithms with guarantee value for knapsack problems
| dc.contributor.author | Asli Guler | |
| dc.contributor.author | Urfat Nuriyev | |
| dc.contributor.author | Murat Erşen Berberler | |
| dc.contributor.author | Fidan Nuriyeva | |
| dc.contributor.author | Berberler, Murat Ersen | |
| dc.contributor.author | Nuriyev, Urfat G. | |
| dc.contributor.author | Guler, Asli | |
| dc.contributor.author | Nuriyeva, Fidan | |
| dc.date.accessioned | 2025-10-06T17:52:57Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | In this study one-dimensional knapsack problems (KP) which have many applications in technical and economic areas are studied, then greedy algorithms are discussed for these problems. Guarantee values of these algorithms are calculated in order to determine how the results returned by the algorithms are close to optimal solutions. Furthermore complementary problems for integer maximization KP and bounded integer maximization KP are defined, and it is aimed to improve the guarantee values which have been calculated before in terms of the complementary problems. © 2012 Copyright Taylor and Francis Group LLC. © 2012 Elsevier B.V. All rights reserved. | |
| dc.identifier.doi | 10.1080/02331934.2011.617818 | |
| dc.identifier.issn | 10294945, 02331934 | |
| dc.identifier.issn | 0233-1934 | |
| dc.identifier.issn | 1029-4945 | |
| dc.identifier.scopus | 2-s2.0-84859576205 | |
| dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84859576205&doi=10.1080%2F02331934.2011.617818&partnerID=40&md5=63e87b829c475758554150f43e5d7fb1 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/10188 | |
| dc.identifier.uri | https://doi.org/10.1080/02331934.2011.617818 | |
| dc.language.iso | English | |
| dc.publisher | Taylor & Francis Ltd | |
| dc.relation.ispartof | Optimization | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | Optimization | |
| dc.subject | Complementary Problem, Greedy Algorithms, Guarantee Value, Integer Programming, Knapsack Problems | |
| dc.subject | Guarantee Value | |
| dc.subject | Integer Programming | |
| dc.subject | Greedy Algorithms | |
| dc.subject | Knapsack Problems | |
| dc.subject | Complementary Problem | |
| dc.title | Algorithms with guarantee value for knapsack problems | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| gdc.author.id | Nuriyev, Urfat/0000-0002-3337-5859 | |
| gdc.author.scopusid | 35174269000 | |
| gdc.author.scopusid | 8679093800 | |
| gdc.author.scopusid | 55180616300 | |
| gdc.author.scopusid | 55180262600 | |
| gdc.author.wosid | BERBERLER, MURAT/Q-2554-2019 | |
| gdc.author.wosid | guler, asli/KIK-9411-2024 | |
| gdc.author.wosid | Nuriyev, Urfat/D-8446-2014 | |
| gdc.author.wosid | Nuriyeva, Fidan/Y-6274-2019 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Guler, Asli] Yasar Univ, Fac Sci & Letters, Dept Math, Izmir, Turkey; [Nuriyev, Urfat G.; Berberler, Murat Ersen; Nuriyeva, Fidan] Ege Univ, Dept Math, Fac Sci, Izmir, Turkey | |
| gdc.description.endpage | 488 | |
| gdc.description.issue | 4 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 477 | |
| gdc.description.volume | 61 | |
| gdc.description.woscitationindex | Science Citation Index Expanded - Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W2002467715 | |
| gdc.identifier.wos | WOS:000304274600009 | |
| gdc.index.type | Scopus | |
| gdc.index.type | WoS | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 1.0 | |
| gdc.oaire.influence | 2.5841427E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | guarantee value | |
| gdc.oaire.keywords | knapsack problems | |
| gdc.oaire.keywords | greedy algorithms | |
| gdc.oaire.keywords | complementary problem | |
| gdc.oaire.keywords | integer programming | |
| gdc.oaire.popularity | 5.2417026E-10 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0209 industrial biotechnology | |
| gdc.oaire.sciencefields | 0102 computer and information sciences | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.openalex.collaboration | National | |
| gdc.openalex.fwci | 2.0544 | |
| gdc.openalex.normalizedpercentile | 0.88 | |
| gdc.opencitations.count | 2 | |
| gdc.plumx.crossrefcites | 2 | |
| gdc.plumx.mendeley | 8 | |
| gdc.plumx.scopuscites | 3 | |
| gdc.scopus.citedcount | 3 | |
| gdc.virtual.author | Serinken, Asli | |
| gdc.wos.citedcount | 1 | |
| oaire.citation.endPage | 488 | |
| oaire.citation.startPage | 477 | |
| person.identifier.scopus-author-id | Guler- Asli (55180262600), Nuriyev- Urfat (8679093800), Berberler- Murat Erşen (35174269000), Nuriyeva- Fidan (55180616300) | |
| publicationissue.issueNumber | 4 | |
| publicationvolume.volumeNumber | 61 | |
| 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 |