Neural network approach for allocation with capacity

CASISD OpenIR > 中国科学院科技政策与管理科学研究所(1985年6月-2015年12月)

	Neural network approach for allocation with capacity
	Gong, DJ; Gen, MS; Yamazaki, G; Xu, WX
发表期刊	COMPUTERS & INDUSTRIAL ENGINEERING
关键词	Neural Network Allocation Integer Programming Penalty Function Method Augmented Lagrangian Multiplier Method
摘要	In this paper we discuss neural network approach for allocation with capacity constraints problem. This problem can be formulated as zero-one integer programming problem. We transform this zero-one integer programming problem into an equivalent nonlinear programming problem by replacing zero-one constraints with quadratic concave equality constraints. We propose two kinds of neural network structures based on penalty function method and augmented Lagrangian multiplier method, and compare them by theoretical analysis and numerical simulation. We show that penalty function based neural network approach is not good to combinatorial optimization problem because it falls in the dilemma whether terminating at an infeasible solution or sticking at any feasible solution, and augmented Lagrangian multiplier method based neural network can alleviate this suffering in some degree.
	1996
卷号	31 期号:40972 页码:6,849-854
ISSN	0360-8352
学科领域	Computer Science, Interdisciplinary Applications ; Engineering, Industrial
收录类别	SCI
语种	英语
文献类型	期刊论文
条目标识符	http://ir.casisd.cn/handle/190111/5427
专题	中国科学院科技政策与管理科学研究所(1985年6月-2015年12月)
推荐引用方式 GB/T 7714	Gong, DJ,Gen, MS,Yamazaki, G,et al. Neural network approach for allocation with capacity[J]. COMPUTERS & INDUSTRIAL ENGINEERING,1996,31(40972):6,849-854.
APA	Gong, DJ,Gen, MS,Yamazaki, G,&Xu, WX.(1996).Neural network approach for allocation with capacity.COMPUTERS & INDUSTRIAL ENGINEERING,31(40972),6,849-854.
MLA	Gong, DJ,et al."Neural network approach for allocation with capacity".COMPUTERS & INDUSTRIAL ENGINEERING 31.40972(1996):6,849-854.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Neural network appro（372KB）			开放获取	--	浏览