1) minimum expenses and maximum flux
最小费用最大流法
1.
Two methods of the minimum expenses and maximum flux and the table dispatching method to the rotating-transporting problem with a transport amounts upper bound were given.
对运量有上界的转运问题进行研究,给出了求解此类问题的两种求解算法:表上作业法和最小费用最大流法。
4) minimum costs-remaining savings
最大最小费用法
5) Optimal minimum-cost maximum flow
最佳最小费用最大流
6) minimum-cost algorithm
最小费用流算法
1.
A polynomial algorithm was given for this problem by Maximum-flow algorithm and minimum-cost algorithm,and it was proved to be a O((|V|+|U|)~3) algorithm when on unweighted or equal-weight bipartite graphs.
首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)3。
补充资料：最大最小收益决策法
最大最小收益决策法：这是不确定条件下的决策方法之一，它不遵循价值最大化准则，也不考虑各种可能结果的概率，只是从种种自然状态中为每个方案找出一个最小的收益值，然后再从这些最小收益值所代表的不同方案中，选择一个收益最大的方案作为最优方案。这种方案适合于决策者对风险十分厌恶的情况。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条