Some new results on Multi-Dimension Knapsack Problem

CSpace

	Some new results on Multi-Dimension Knapsack Problem
	Zhang, Yuzhong ; Zhang, Fan ; Cai, Maocheng
	2005-08-01
发表期刊	JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION
ISSN	1547-5816
卷号	1 期号:3 页码:315-321
摘要	We claim a conclusion on Multi-Dimensional Knapsack Problem (MKP), which extends an important proposition by Dantzig firstly, then address to a special case of this problem, and constitute a polynomial algorithm, extending Zukerman et al's work.
关键词	Knapsack Problem polynomial time algorithm integer programming approximation algorithm
语种	英语
WOS研究方向	Engineering ; Operations Research & Management Science ; Mathematics
WOS类目	Engineering, Multidisciplinary ; Operations Research & Management Science ; Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000240848900004
出版者	AMER INST MATHEMATICAL SCIENCES
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/1830
专题	中国科学院数学与系统科学研究院
通讯作者	Zhang, Yuzhong
作者单位	1.Qufu Normal Univ, Coll Operat Res & Management Sci, Rizhao, Shandong, Peoples R China 2.Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Yuzhong,Zhang, Fan,Cai, Maocheng. Some new results on Multi-Dimension Knapsack Problem[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION,2005,1(3):315-321.
APA	Zhang, Yuzhong,Zhang, Fan,&Cai, Maocheng.(2005).Some new results on Multi-Dimension Knapsack Problem.JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION,1(3),315-321.
MLA	Zhang, Yuzhong,et al."Some new results on Multi-Dimension Knapsack Problem".JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION 1.3(2005):315-321.