分支定价算法中dominance criterion.怎么翻译
“分支定价算法中的dominance criterion” 可以翻译为 “支配准则” 或 “支配标准”。
在分支定价算法(Branch and Price Algorithm)中,支配准则通常用于选择分支的顺序或者确定哪些分支被保留。这个准则有助于提高算法的效率,通过优先考虑对问题的求解更有希望的分支,减少搜索空间。
“Domination”(支配)在这里指的是某个分支在问题求解中具有优势,通常是指该分支的上下界更有利于算法的进展。支配准则可以基于问题的特性和算法的需求来定义。
在分支定价算法中,若A和B都是其中的结果,若满足A dominated B,此时是A比B优,还是B比A优?
在分支定价算法中,如果说"A dominated B",这意味着 A 比 B 更优。在这个上下文中,“dominated” 表示 A 在某个意义上优于 B。
具体而言,这种支配关系通常是指在某个性能指标或者目标函数的意义下,A 的解要么与 B 一样好,要么比 B 更好。这可能是在优化问题中,A 的目标函数值更小(如果是最小化问题)或者更大(如果是最大化问题),或者其他一些性能度量更好。
所以,总体来说,如果说 “A dominated B”,那么 A 在给定的性能度量下被认为比 B 更优。