排序方式: 共有5条查询结果,搜索用时 0 毫秒
1
1.
2.
罗宗俊 《数值计算与计算机应用》2013,(1):38-46
在本文中,我们通过一个实际问题归纳出一个数学模型(正文中的模型Ⅰ),并通过新变量的引用,韩模型Ⅰ转化成一个高维0-1瓶颈规划(正文中的模型Ⅱ).对模型Ⅱ,我们建立了求模型Ⅱ最优解的动态规划算法(带有阀值Q).该算法与普通动态规划相比大大节约了运算量.最后指出了该算法对0-1瓶颈问题的求解具有一定的普遍性. 相似文献
3.
一个Bottleneck问题及其算法 总被引:3,自引:0,他引:3
罗宗俊 《数值计算与计算机应用》1986,(1)
在文[1]中,提出了下面的数学模型:模型Ⅱ.求-X=(x_1,x_2,…,x_n)满足下列约束条件 sum from j=1 to n(x_j=m)(m≥n且为整数), x_j≥1 且为整数,j=1,2,…,n, 相似文献
4.
一个m维整数瓶颈运输问题及其算法 总被引:10,自引:0,他引:10
罗宗俊 《数值计算与计算机应用》2001,22(1):63-70
51.引言 整数瓶颈问题 (IBP的研究最早可追朔到 1959年Gross关于瓶颈指派问题 (BAP的研究[’]以及 Barsow关于时间运输问题(TTP)的研究[’].对 BAP相继又出现了改进算法[3]、图算法[4]以及将其化为一般指派问题的算法[’]. 1969年以来, Hammer等人又研究了 TTP[6-81.近十几年来,对 IBP仍有一些新成果面世 [9-151.但无论国内或者国外,所有成果其目标函数均局限在1,2维的简单情形.本文提出并研究了目标函数为。维的整数瓶颈运输问题, 52.问题的提出… 相似文献
5.
罗宗俊 《数值计算与计算机应用》1995,(4)
一个组合优化问题的Threshold算法罗宗俊(贵州民族学院)ATHRESHOLDALGORITHMFORASPECIALCOMBINATORIALOPTIMIZATIONPROBLEM¥LuoZongjun(GuizhouNationalMinor... 相似文献
1