排序方式: 共有60条查询结果,搜索用时 0 毫秒
21.
讨论权守恒的有向图中最小总权圈问题,分别给出求解一般情况下最小总权圈的最优算法和经过特定点或特定边情况下最小总权圈的最优算法.另外还给出判定是否有圈经过特定点或特定边的线性时间算法. 相似文献
22.
讨论目标函数为带折扣的加权总完工时间的单机成组排序问题 1|S ,GT| ∑w_j(1-e~(-rC_j)) ,并给出了求解该问题的一个最优算法 . 相似文献
23.
24.
工件具有退化效应的排序问题最近几年受到人们越来越多的关注。所谓具有退化效应的工件是指在排序中,工件的开工时间越晚其实际的加工时间就越长。讨论了一类具有工期限制的线性退化工件单机排序问题。其中线性退化工件指的是工件的实际加工时间是线性增长的函数。文中工件的实际加工时间不是固定不变的,是该工件的开始加工时间的单增函数。目标函数是使完工时间,提前完工时间和误工时间的加权和最小。给出了多项式时间的最优算法。 相似文献
25.
一类具有维护和共同工期的单机排序问题 总被引:1,自引:0,他引:1
主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法. 相似文献
26.
本文讨论增加变量对的线性相补问题,给出了一个充分利用原线性相补问题解的信息的有效的递推算法。 相似文献
27.
28.
关联规则的挖掘是一个重要的数据挖掘问题,在关联规则的挖掘过程中加入约束条件,是实现用户参与挖掘的一种方式,这样得到的规则是用户所真正关心的,而Separate算法便是这类算法的代表.先对Separate算法进行了改进,从而进一步提高其性能,然后用改进后的算法挖掘实际应用中的一个实例,最后对挖掘结果给出相关决策解释. 相似文献
29.
本文给出了一种求解整凸二次规划的分枝定界法,该算法把松弛问题转化为线性互补问题,由于求解线性互补问题时,充分地利用了前一分枝点所对应的线性互补问题解的信息,从而地减少了计算量。 相似文献
30.
给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的. 相似文献