Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강맹규 | - |
dc.date.accessioned | 2020-09-25T08:02:00Z | - |
dc.date.available | 2020-09-25T08:02:00Z | - |
dc.date.issued | 2004-12 | - |
dc.identifier.citation | The Journal of the Operational Research Society v..55, No.5, Page.547-552 | en_US |
dc.identifier.issn | 0160-5682 | - |
dc.identifier.uri | https://www.proquest.com/docview/231383146?accountid=11283 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/154167 | - |
dc.description.abstract | An unbounded knapsack problem (KP) was investigated that describes the loading of items into a knapsack with a finite capacity, 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 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 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. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | PALGRAVE PUBLISHERS LTD | en_US |
dc.title | An improved branch and bound algorithm for a strongly correlated unbounded knapsack problem | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1057/palgrave.jors.2601698 | - |
dc.relation.journal | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | - |
dc.contributor.googleauthor | Seong, Y-J | - |
dc.contributor.googleauthor | G, Y-G | - |
dc.contributor.googleauthor | Kang, M-K | - |
dc.contributor.googleauthor | Kang, C-W | - |
dc.relation.code | 2009206008 | - |
dc.sector.campus | E | - |
dc.sector.daehak | COLLEGE OF ENGINEERING SCIENCES[E] | - |
dc.sector.department | DEPARTMENT OF INDUSTRIAL AND MANAGEMENT ENGINEERING | - |
dc.identifier.pid | dockang | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.