×
斯特凡诺·莫雷蒂;Alparslan Gök，S.Zeynep公司;罗德卡·布兰塞;斯蒂夫·蒂杰斯

不确定性和费用单调解下的连接情况。 （英语） Zbl 1210.90046号

计算。操作。物件。 38，第11期，1638-1645（2011）.
小结：本文讨论由连接情况引起的成本分配问题，其中边缘成本是实数的闭区间。为了解决这类问题，我们从最小费用生成树问题的理论出发，扩展到设置义务规则的区间不确定性，并研究了它们的费用单调性和稳定性。我们还使用具有吸引力的义务规则（P值）的软件实现，将其应用于模拟自组织无线网络。

引用于14文件

MSC公司：

90磅18英寸 运筹学中的通信网络
90B10型 运筹学中的确定性网络模型

关键词：

最小费用生成树情况;不确定性;合作成本博弈;间隔数据;鲁棒生成树;债务规则

软件：

R（右）
PDF格式BibTeX公司 XML格式引用
\textit{S.Moretti}等人，《计算》。操作。第38号决议，第11号，1638--1645（2011；Zbl 1210.90046）
全文： DOI程序 链接

参考文献：

[1] 格雷厄姆·R·L。；Hell，P.，《最小生成树问题的历史》，《计算历史年鉴》，第743-57页（1985年）·Zbl 0998.68003号
[2] 克劳斯，A。；Kleitman，D.J.，生成树的成本分配，网络，3289-304（1973）·Zbl 0338.90031号
[3] Bird，C.G.，《关于生成树的成本分配：博弈论方法》，《网络》，第6335-350页（1976年）·Zbl 0357.90083号
[4] Yaman H，Karasan OE，Pinar M.区间数据最小生成树问题。土耳其安卡拉比尔肯特大学9909技术报告；1999.; Yaman H，Karasan OE，Pinar M.区间数据最小生成树问题。土耳其安卡拉比尔肯特大学9909技术报告；1999
[5] Yaman，H。；O.E.卡拉桑。；Pinar，M.，区间数据的鲁棒生成树问题，运筹学快报，29，31-40（2001）·Zbl 0981.05029号
[6] Montemanni，R.，区间数据鲁棒生成树问题的Benders分解方法，欧洲运筹学杂志，1741479-1490（2006）·Zbl 1102.90050号
[7] Janiak，A。；卡巴斯基，A.，带模糊成本的最小生成树问题，模糊优化与决策，7105-118（2008）·Zbl 1169.90492号
[8] Tijs，S。；Branzei，R。；Moretti，S。；Norde，H.，最小成本生成树情形的义务规则及其单调性，《欧洲运筹学杂志》，175121-134（2006）·Zbl 1137.90361号
[9] Suijs，J.，具有随机连接成本的跨网络企业的成本分配，游戏与经济行为，42，156-171（2003）·Zbl 1045.91006号
[10] Owen，G.，《博弈论》（1995），学术出版社·兹伯利0159.49201
[11] Branzei，R。；Moretti，S。；Norde，H。；Tijs，S.，最小成本生成树情况下成本分担的（P）值，理论与决策，56，47-61（2004）·Zbl 1127.91316号
[12] Feltkamp V，Tijs S，Muto S。关于最小成本跨越扩展问题的不可约核和相等剩余义务规则。CentER DP 1994第106号，荷兰蒂尔堡大学；1994.; Feltkamp V，Tijs S，Muto S。关于最小成本跨越扩展问题的不可约核和相等剩余义务规则。CentER DP 1994第106号，荷兰蒂尔堡大学；1994
[13] Bergañtinos，G。；Vidal-Puga，J.J.，最小成本生成树问题中的公平规则，《经济理论杂志》，137，326-352（2007）·Zbl 1132.91366号
[14] Rappaport，T.，《无线通信：原理和实践》（1996），Prentice-Hall
[15] Althaus E、Calinescu G、Mandoiu II、Prasad S、Tchervenski N、Zelikovsky A.自组织无线网络中的能效范围分配。收录：IEEE WCNC 2003年会议记录，2003年。第1889-94页。；Althaus E、Calinescu G、Mandoiu II、Prasad S、Tchervenski N、Zelikovsky A.自组织无线网络中的能效范围分配。收录：IEEE WCNC 2003年会议记录，2003年。第1889-94页。
[16] 蒙特曼，R。；Gambardella，L.M.，《无线网络中的最小功率对称连接问题——一种新方法》（IFIP IEEE移动和无线通信网络国际会议论文集，第162卷（2004），Springer-Verlag），497-508·Zbl 1071.90514号
[17] 蒙特曼，R。；Gambardella，L.M.，无线网络中最小功率对称连接问题的精确算法，计算机与运筹学，32，2891-2904（2005）·Zbl 1071.90514号
[18] R开发核心团队，2010年。R： 用于统计计算的语言和环境。R统计计算基金会，奥地利维也纳。ISBN 3-900051-07-0，URL:\（\langle\）网址：http://www.R-project.org\（\范围\）；R开发核心团队，2010年。R： 用于统计计算的语言和环境。R统计计算基金会，奥地利维也纳。ISBN 3-900051-07-0，URL:\（\langle\）网址：http://www.R-project.org\（\等级\）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。