An improved branch and bound algorithm for a strongly correlated unbounded knapsack problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seong, YJ | - |
dc.contributor.author | G, Young Gun | - |
dc.contributor.author | Kang,Maing-kyu | - |
dc.contributor.author | KANG, CHANG WOOK | - |
dc.date.accessioned | 2021-06-24T00:40:20Z | - |
dc.date.available | 2021-06-24T00:40:20Z | - |
dc.date.created | 2021-01-21 | - |
dc.date.issued | 2004-05 | - |
dc.identifier.issn | 0160-5682 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/46592 | - |
dc.description.abstract | An unbounded knapsack problem (KP) was investigated that describes the loading of items into a knapsack with a finite capacity. W. so as to maximize the total value of the loaded items. There were n types of an infinite number of items, each type with a distinct weight and value. Exact branch and bound algorithms have been successfully applied previously to the unbounded KP. even when n and W were very large; however, the algorithms are not adequate when the weight and the value of the items are strongly correlated. An improved branching strategy is proposed that is less sensitive to such a correlation: it can therefore be used for both strongly correlated and uncorrelated problems. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | TAYLOR & FRANCIS LTD | - |
dc.title | An improved branch and bound algorithm for a strongly correlated unbounded knapsack problem | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | KANG, CHANG WOOK | - |
dc.identifier.doi | 10.1057/palgrave.jors.2601698 | - |
dc.identifier.scopusid | 2-s2.0-2442618031 | - |
dc.identifier.wosid | 000221152900014 | - |
dc.identifier.bibliographicCitation | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.55, no.5, pp.547 - 552 | - |
dc.relation.isPartOf | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | - |
dc.citation.title | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | - |
dc.citation.volume | 55 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 547 | - |
dc.citation.endPage | 552 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Business & Economics | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Management | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordAuthor | knapsack problem | - |
dc.subject.keywordAuthor | branch and bound | - |
dc.subject.keywordAuthor | combinatorial optimization | - |
dc.subject.keywordAuthor | exact algorithm | - |
dc.identifier.url | https://www.tandfonline.com/doi/full/10.1057/palgrave.jors.2601698 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.