弗兰克·鲍曼;克里斯托夫·布赫海姆 射程分配问题的子模块公式。 （英语） Zbl 1237.90129号 Haouari，M.（编辑）等人，ISCO 2010。组合优化国际研讨会。论文基于2010年3月24日至26日在图内西亚哈马马特举行的研讨会上的陈述。阿姆斯特丹：爱思唯尔。离散数学电子笔记36，239-246（2010）。 摘要：针对无线网络设计中出现的范围分配问题，我们设计了两个新的整数规划模型。基于任意一组可行的网络拓扑（例如，所有生成树），我们显式地将给定节点的功耗建模为加权最大超边变量。我们证明了标准ILP模型是新模型的扩展公式。关于整个系列，请参见[Zbl 1236.90011号]. MSC公司： 90B80型 离散位置和分配 90立方厘米 整数编程 90C27型 组合优化 关键词：无线网络;范围分配;子模函数 PDF格式BibTeX公司 XML格式引用 \textit{F.Baumann}和\textit{C.Buchheim}，电子。注释离散数学。36239-246（2010年；兹bl 1237.90129） 全文： DOI程序 参考文献： [1] Althaus，E。；Calinescu，G。；Mandoiu，I.I。；Prasad，S。；北切文斯基。；Zelikovsky，A.，《自组织无线网络中的能效范围分配》（WCNC’03（2003）Proc.），1889-1894 [2] 阿塔姆蒂尔克，A。；Narayanan，V.，离散优化中的多拟阵和均值风险最小化，Oper。Res.Lett.公司。，36, 618-622 (2008) ·Zbl 1210.90127号 [3] Fuchs，B.，关于范围分配问题的困难，Netw。，52, 183-195 (2008) ·Zbl 1157.68031号 [4] 勒吉耶里，V。；Nobili，P。；Triki，C.，《无线网络中的最小功率多播问题》，数学。方法。操作。研究，68，295-311（2008）·Zbl 1279.90026号 [5] 最小，M。；普罗科皮耶夫，O。；Pardalos，P.，无线自组网中最小总能量广播问题的最佳解决方案，J.Comb。选择。，11, 59-69 (2006), (11) ·Zbl 1132.90313号 [6] 蒙特曼，R。；Gambardella，L.M.，无线网络中最小功率对称连接问题的精确算法，Comp。操作。研究，32，2891-2904（2005）·Zbl 1071.90514号 [7] SCIL-整数线性规划中的符号约束·Zbl 1019.90515号 [8] Z.斯维特基纳。；Fleischer，L.，《子模块近似：基于采样的算法和下限》（FOCS（2008）），697-706 [9] Wieselthier，J.E。；Nguyen，G.D。；Ephremides，A.，《无线网络中的节能广播和多播树》，Mob。Netw公司。申请。，7, 481-492 (2002) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。