1) 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困难问题—最大割问题的最优解。
2) 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.
给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证。
3) 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“最小分割问题”的向量值图像“多层”实现模型。
4) 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计算机算法。
5) 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.
简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最大流问题。
6) 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推进-重标号算法及它所使用的关键技术进行分析,同时阐述了几种在特殊网络结构上的网络最大流问
补充资料：最大的最大收益值准则
分子式：
CAS号：
性质： 也称最大的最大收益值准则。不确定型决策准则之一。其方法是：首先找出各方案的最大收益值，然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度，把方案最大收益值(或最小损失值)的自然状态，作为必然出现的自然状态采看待，从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案，即取“最有利中之最有利”方案，所以亦称为“乐观的决策准则”。
CAS号：
性质： 也称最大的最大收益值准则。不确定型决策准则之一。其方法是：首先找出各方案的最大收益值，然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度，把方案最大收益值(或最小损失值)的自然状态，作为必然出现的自然状态采看待，从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案，即取“最有利中之最有利”方案，所以亦称为“乐观的决策准则”。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条