日本运筹学会杂志
在线ISSN:2188-8299
打印ISSN:0453-4514
ISSN-L:0453-4514
具有模糊随机边费用的机会约束BOTTLENECK生成树问题
片垣喜树石井Hiroaki Ishii
作者信息
期刊 免费访问

2000第43卷第1版第128-137页

细节
摘要

本文考虑了瓶颈生成树问题的广义模糊随机版本,其中边缘代价是模糊随机变量。问题是在机会约束下,根据生成树瓶颈(最大代价)边的可能性测度,找到一个最优生成树。首先将该问题转化为确定性等价问题。然后介绍了它的子问题,并阐明了这些问题之间的密切关系。最后,充分利用这个关系,我们提出了一个多项式阶算法,在两个特殊函数下找到一个最优生成树。

这些作者的内容
©2000日本运筹学会
上一篇文章 下一篇文章
反馈
顶部