1) max concurrent flow problem
最大并行流问题
1.
We present the fully polynomial approximation schemes for max concurrent flow problem for λ≥1/(1+3ε) OPT,through modifying of the algorithm with objective function value of λ≥(1-ε)~3 OPT by Fleischer.
L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)3OPT。
2) maximum flow problem
最大流问题
1.
A solution to the maximum flow problem of network transmission via MPLS is proposed in this paper.
为解决大多数的流量工程问题和网络传输中的最大流问题 ,该文提出了基于多协议标签交换 (MPLS)解决方案 ;阐述了解决最大流问题的数学方法 ,提出一种独特的将数据流划分成“微分支”的思想和方法 ,并介绍微分支的建立过程 ;给出仿真结
2.
The condition of the maximum flow problem is proposed simply in this article.
简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最大流问题。
3) maximum-flow problem
最大流问题
1.
, Dinic flow decomposition barrier Algorithms and Goldberg & Rao flow decomposition barrier Algorithms to tackle with the maximum-flow problem of networks were elaborated in details.
简述了网络最大流问题并给出相应的数学模型,在此基础上详细解析了网络最大流问题中的两个典型阻塞流算法:Dinic阻塞流算法、Goldberg和Rao的二分长度阻塞流算法。
2.
The paper explains briefly the present state of the maximum-flow problems of networks and proposes the mathematic models of the web maximum-flow problems simply in this paper and analyses the Goldberg algorithm and key technologies used in it in detail.
简述了网络最大流问题的现状,给出网络最大流问题的数学模型并对Goldberg推进-重标号算法及它所使用的关键技术进行分析,同时阐述了几种在特殊网络结构上的网络最大流问
5) generalized maximum flow problem
广义最大流问题
1.
This article discusses the inverse generalized upper bounding problem and generalized maximum flow problems.
本文研究了广义上界问题的反问题及广义最大流问题的反问题。
6) generalized maximum concurrent flow
广义最大并行流
1.
In this paper,we discuss the algorithm of maximum concurrent flow problem given by Karakostas G,modify the parameter of it,apply it and present fully polynomial approximation schemes for generalized maximum concurrent flow problem that run in time independent of the number of commodities k.
研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络。
补充资料：最大的最大收益值准则
分子式：
CAS号：
性质： 也称最大的最大收益值准则。不确定型决策准则之一。其方法是：首先找出各方案的最大收益值，然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度，把方案最大收益值(或最小损失值)的自然状态，作为必然出现的自然状态采看待，从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案，即取“最有利中之最有利”方案，所以亦称为“乐观的决策准则”。
CAS号：
性质： 也称最大的最大收益值准则。不确定型决策准则之一。其方法是：首先找出各方案的最大收益值，然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度，把方案最大收益值(或最小损失值)的自然状态，作为必然出现的自然状态采看待，从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案，即取“最有利中之最有利”方案，所以亦称为“乐观的决策准则”。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条