分支定价算法中dominance criterion.怎么翻译?若存在dominated关系,那哪个结果更优?

分支定价算法中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 更优。

  • 9
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

喝凉白开都长肉的大胖子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值