Neural network approach for allocation with capacity

CORC > 科技战略咨询研究院 > 中国科学院科技战略咨询研究院 > 中国科学院科技政策与管理科学研究所(1985年6月-2016年1月19日)

	Neural network approach for allocation with capacity
	Gong, DJ; Gen, MS; Yamazaki, G; Xu, WX
刊名	COMPUTERS & INDUSTRIAL ENGINEERING
	1996
卷号	31 期号:40972 页码:6,849-854
关键词	Neural Network Allocation Integer Programming Penalty Function Method Augmented Lagrangian Multiplier Method
ISSN号	0360-8352
英文摘要	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.
学科主题	Computer Science, Interdisciplinary Applications ; Engineering, Industrial
语种	英语
公开日期	2012-11-12
内容类型	期刊论文
源URL	[http://ir.casipm.ac.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.