陈文达;Chin，Francis Y.-L。;叶德施;张国川;张勇 脆弱物体的在线装箱及其在蜂窝网络中的应用。 （英语） Zbl 1181.90056号 J.库姆。最佳方案。 14，第4期，427-435（2007）. 摘要：我们研究了一个由蜂窝网络中的信道分配问题引起的特定装箱问题。在蜂窝通信中，频率信道是一些有限的资源，可能需要不同用户共享。然而，为了避免用户之间的信号干扰，用户需要指定最多与多少其他用户共享频道，具体取决于用户的应用程序。在此设置下，最小化用于支持所有用户的总通道的问题可以建模为特定的装箱问题，如下所示：给定一组项目，每个项目具有两个属性，即重量和脆弱性。我们需要将物品打包到箱子中，这样，对于每个箱子，箱子中的重量总和至多必须是装箱中所有物品的最小易碎性。目标是最小化使用的箱子总数（即蜂窝网络中的通道）。我们考虑这个问题的在线版本，其中项目一个接一个到达。下一个项目只有在当前项目打包后才能到达，并且决定不能更改。我们证明了渐近竞争比至少是（2）。我们还考虑了最大脆弱性与最小脆弱性之比受常数限制的情况。在这种情况下，我们提出了一类在线算法，对于任何\（r>1\），其渐近竞争比至多为\（1/4+3r/2\）。 引用于4文件 MSC公司： 90B18号机组 运筹学中的通信网络 94B05型 线性码（一般理论） 90C27型 组合优化 关键词：垃圾箱包装;频道分配;在线算法 PDF格式BibTeX公司 XML格式引用 \textit{W.-T.Chan}等人，J.Comb。最佳方案。14，第4号，427--435（2007；Zbl 1181.90056） 全文： DOI程序 链接 参考文献： [1] Bansal N，Liu Z，Sankar A（2002）用易碎物品进行装箱。在：Baeza Yates RA，Montanari U，Santoro N（eds）IFIP TCS。IFIP会议记录，第223卷。多德雷赫特Kluwer学术出版社，第38-46页 [2] Coffman，EG，Jr，Garey，MR，Johnson，DS（1996）《装箱近似算法：一项调查》。In:Hochbaum，DS（ed），NP-hard问题的近似算法。PWS，第46–93页 [3] Coffman EG，Jr，Galambos G，Martello S，Vigo D（1998）《装箱近似算法：组合分析》。摘自：Du D-Z，Pardalos PM（eds）组合优化手册。多德雷赫特Kluwer学院·Zbl 1253.90191号 [4] Csirik J、Woeginger GJ（1996）《在线包装和覆盖问题》。收录：菲亚特A，沃金格GJ（编辑）在线算法——最新技术。计算机科学课堂讲稿，第1442卷。柏林施普林格，第147-177页 [5] Garey MR、Johnson DS（1979）《计算机与难处理性：NP完全性理论指南》，弗里曼，旧金山·Zbl 0411.68039号 [6] Grandhi SA、Zander J、Yates R（1994）《约束权力控制》。有线个人通讯1（4）：257–270·doi:10.1007/BF01098870 [7] Johnson DS（1974）装箱快速算法。计算机系统科学杂志8:272–314·Zbl 0284.68023号 ·doi:10.1016/S0022-0000（74）80026-7 [8] Sampath A、Kumar PS、Holtzman JM（1995）多媒体cdma无线系统的功率控制和资源管理。In:第六届IEEE个人、室内和移动无线电通信国际研讨会（PIMRC'95），第1卷，第21-25页 [9] Shrader BE、Karlsson RS、Andrew LLH、Zander J（2001）《多频带cdma中基于功率控制的频带分配》。In:IEEE全球电信会议（GLOBECOM’01），第6卷，第3306–3310页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。