1) max dicut problem
最大有向割问题
1.
A new approximate method is presented for max dicut problem with given size of the parts,and its performance guarantee is analysed.
给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证。
2) Max-cut problem
最大割问题
1.
The branch-and-bound algorithm for max-cut problem;
求解最大割问题的分枝定界算法
2.
In this paper, a quadratic programming algorithm is presented to solve Max-cut problem.
本文给出了最大割问题的二次规划算法。
3.
This paper makes full use of Cross Entropy method to obtain the best estimator for the max-cut problem which is a standard NP-hard problem in graph graphic theory.
交叉熵方法(Cross Entropy)是近几年发展而来的一种启发式方法,在求解组合优化问题中显示出其简单有效的特点,将运用交叉熵方法(CE)寻求图论中一个典型的NP困难问题—最大割问题的最优解。
3) shortest directed path problem
最短有向路问题
1.
This paper proposes DNA computing model and biochemical procedures of graph shortest directed path problem using high parallelism of sticker system and delete system.
最短有向路问题是在一个有向网络中的两个指定顶点之间找出一条具有最小权的有向路,它在工程实践中具有广泛的应用。
4) minimal partition problem
最小分割问题
1.
A novel hierarchical Mumford-Shah functional model is addressed to simultaneously segment, denoise and reconstruct the data within a given vector-valued image such as a color image, and to handle important image features such as triple points and other multiple junctions, which can be seen as a hierarchical case of the Mumford-Shah minimal partition problem for vector-valued images.
该模型是Mumford- Shah“最小分割问题”的向量值图像“多层”实现模型。
5) maximum clique problem
最大团问题
1.
Studies on the Entropic Regularization Method for the Maximum Clique Problem;
最大团问题的熵正则化方法研究
2.
Research on ACO for Solving the Maximum Clique Problem;
最大团问题的蚁群算法研究
3.
For the objective to decrease the DNA volume of the maximum clique problem which is a famous NP-complete problem,the pruning strategy is introduced into the DNA supercomputing and a new DNA algorithm is proposed.
将图灵机中的剪枝算法设计技术应用于最大团问题的DNA计算中,提出一种最大团问题的新DNA计算机算法。
6) 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.
简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最大流问题。
补充资料：最大的最大收益值准则
分子式：
CAS号：
性质： 也称最大的最大收益值准则。不确定型决策准则之一。其方法是：首先找出各方案的最大收益值，然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度，把方案最大收益值(或最小损失值)的自然状态，作为必然出现的自然状态采看待，从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案，即取“最有利中之最有利”方案，所以亦称为“乐观的决策准则”。
CAS号：
性质： 也称最大的最大收益值准则。不确定型决策准则之一。其方法是：首先找出各方案的最大收益值，然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度，把方案最大收益值(或最小损失值)的自然状态，作为必然出现的自然状态采看待，从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案，即取“最有利中之最有利”方案，所以亦称为“乐观的决策准则”。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条