1) the min-maximal weight path
最大权值最小路径
1.
There are two basic optimization methods, the shortest path and the min-maximal weight path.
图中路径的基本优化策略有两种最短路径和最大权值最小路径。
2) the minmax path
最大权最小路径
1.
Key wrods:the minimum spanning tree; the minmax path; the minmax adjustment time; risk out of stoc
通过分析任意点对之间字典序下最大权最小路径和最小生成树之间的关系,给出了解决上述问题的有效算法。
3) max-weighted path
最大权值路径
1.
A mathematical programming model of optimizing scheduling of multi-satellite joint imaging was built,a Lagrangean relaxation method based on a max-weighted path research method in the constraint graph and a sub-gradient optimizing method was proposed to obtain tight upper bound of the problem.
论文建立了多卫星联合成像调度问题的数学规划模型,提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法,以获得该问题的紧致上界。
4) biggest weight path
最大权重路径
5) minimal path
最小路径
1.
A complex systemis usually described by minimal paths or minimal cutsets.
描述系统结构通常是用最小路径或最小割集。
2.
In this paper,we discuss the problem about description and calculation of reliability based on minimal path and minimal cutset for the class of complex system.
本文讨论基于最小路径和最小割集的复杂系统可靠性的描述与计算问题。
6) Min-max Vehicle Routing Problem
最小-最大车辆路径问题
1.
Tabu Search Algorithm of Min-max Vehicle Routing Problems;
最小-最大车辆路径问题的禁忌搜索算法
补充资料:最小的最大后悔值准则
分子式:
CAS号:
性质:也称最小的最大后悔值准则,不确定型决策准则之一。在某一自然状态下,由于未采用相对的最优方案而造成的损失值,称为后悔值。大中取小准则是首先算出各方案在各种自然状态下的后悔值,并从中找出每个方案中的最大后悔值,然后取这些最大后悔值中最小的方案作为最优方案。和小中取大准则一样,这实质上也是一种保守的或悲观的决策准则,只不过两者评价标准不同而已。
CAS号:
性质:也称最小的最大后悔值准则,不确定型决策准则之一。在某一自然状态下,由于未采用相对的最优方案而造成的损失值,称为后悔值。大中取小准则是首先算出各方案在各种自然状态下的后悔值,并从中找出每个方案中的最大后悔值,然后取这些最大后悔值中最小的方案作为最优方案。和小中取大准则一样,这实质上也是一种保守的或悲观的决策准则,只不过两者评价标准不同而已。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条