學術產出-期刊論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 A Constructive Periodicity Bound for the Unbounded Knapsack Problem
作者 唐揆
Huang, Ping H. ; Tang, Kwei
貢獻者 企管系
關鍵詞 Combinatorial optimization; Integer programming; Knapsack problem; Periodicity
日期 2012-09
上傳時間 14-十一月-2013 11:54:33 (UTC+8)
摘要 A classic bound for periodicity was defined by Kellerer et al. (2004) [5] in their comprehensive book on knapsack problems. We propose an almost-tight bound which improves on the classic bound in all instances.
關聯 Operations Research Letters, 40(5) , 329-331
資料類型 article
DOI http://dx.doi.org/http://dx.doi.org/10.1016/j.orl.2012.05.001
dc.contributor 企管系en_US
dc.creator (作者) 唐揆zh_TW
dc.creator (作者) Huang, Ping H. ; Tang, Kweien_US
dc.date (日期) 2012-09en_US
dc.date.accessioned 14-十一月-2013 11:54:33 (UTC+8)-
dc.date.available 14-十一月-2013 11:54:33 (UTC+8)-
dc.date.issued (上傳時間) 14-十一月-2013 11:54:33 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/61684-
dc.description.abstract (摘要) A classic bound for periodicity was defined by Kellerer et al. (2004) [5] in their comprehensive book on knapsack problems. We propose an almost-tight bound which improves on the classic bound in all instances.en_US
dc.format.extent 194209 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Operations Research Letters, 40(5) , 329-331en_US
dc.subject (關鍵詞) Combinatorial optimization; Integer programming; Knapsack problem; Periodicityen_US
dc.title (題名) A Constructive Periodicity Bound for the Unbounded Knapsack Problemen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1016/j.orl.2012.05.001en_US
dc.doi.uri (DOI) http://dx.doi.org/http://dx.doi.org/10.1016/j.orl.2012.05.001en_US