排序方式: 共有24条查询结果,搜索用时 15 毫秒
1.
研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O~(-ε2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性. 相似文献
2.
本文讨论机器具有准备时间的双目标平行机排序问题,目标函数为完工时间和最优条件下极小化最大完工时间.通过对SPT排序的性质的分析,给出了最优排序的下界.在此基础上证明了SPT排序的误差界为3/2,并且是紧界. 相似文献
3.
资源有限的加权总完工时间单机排序问题 总被引:1,自引:0,他引:1
本讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,uj=u;aj=a,wj=w,uj=u的最优算法。 相似文献
4.
5.
In this paper we study L-shaped convex programming. An algorithm for itis given. The result of computation shows that the algorithm is effective. The algorithmcan be applied to two stage problem of stochastic convex programming. 相似文献
6.
概率约束问题的对偶切平面算法 总被引:1,自引:0,他引:1
概率约束问题的对偶切平面算法唐恒永(沈阳师范学院数学计算机系,沈阳110031)一、引言随机规划中的概率约束问题能应用于很多工程技术和经济问题。由于该问题具有难以处理的非线性的概率约束,所以求解起来比较困难。[1]给出了求解这类问题的一个综述,比较容... 相似文献
7.
8.
恶化率与工件无关的线性加工时间调度问题 总被引:3,自引:1,他引:2
讨论恶化率与工件无关的线性加工时间调度问题 .对于工件间具有平行链约束 ,目标函数为极小化最大完工时间的单机问题 ,分别就链不允许中断和链允许中断两种情况给出了最优算法 .对于工件间没有优先约束 ,目标函数为极小化完工时间和的平行机问题 ,证明了工件按基本加工时间不减排列可以得到最优调度 . 相似文献
9.
几类任务到达时间受资源约束的单机排序问题 总被引:2,自引:1,他引:1
本研究了任务到达时间受资源影响的,与时间表长有关的几个问题。对问题1|rj=bj-ajuj,∑j=1^nju≤U|Cmax的一种特殊情况给出了求任务的最优排序的算法,对问题1|rj=fj(uj),pj=p,Cmax≤C|∑j=1^nuj给出了最优算法;还给出了问题1|rj=fj(uj)|∑j=1^nujΛCmax的一个算法。 相似文献
10.
本文讨论FlowShop排序问题Fm|prmu|∑ωjCj给出了求解该问题的一个分枝定界法. 相似文献