卡伦·艾达尔。;Van Hoesel，Stan P.M。;Arie M.C.A.科斯特。;卡洛·曼尼诺;安东尼奥·萨萨诺 频率分配问题的模型和求解技术。 （英语） Zbl 1157.90005号 安·Oper。研究。 153, 79-129 (2007). 概述：无线通信用于许多不同的场合，如移动电话、广播和电视广播、卫星通信、无线局域网和军事行动。在每种情况下，都会出现频率分配问题，并具有特定于应用程序的特性。研究人员针对问题的每个特征开发了不同的建模思路，例如无线电信号之间的干扰处理、频率的可用性和优化标准。本调查概述了文献提供的有关该主题的模型和方法。我们对应用频率分配的实际设置进行了广泛描述。我们还对文献中描述的不同模型和公式进行了分类，以便强调模型的共同特征。求解方法分为两部分。一方面是优化和下限技术，另一方面是启发式搜索技术。文献根据使用的方法进行分类。我们再次强调不同论文中使用的共同特征。只要可能，就会在公开可用的基准实例上比较解决方案方法的质量。 引用于56文件 MSC公司： 90磅18英寸 运筹学中的通信网络 90B50型 管理决策，包括多个目标 90 C59 数学规划中的近似方法和启发式 90立方 非线性规划 关键词：频率分配;通道分配;无线网络;数学优化模型;精确方法;启发式 软件：图尔巴尔2;FASoft软件;CALMA公司 PDF格式BibTeX公司 XML格式引用 \textit{K.I.Aardal}等人，Ann.Oper。第153、79--129号决议（2007年；Zbl 1157.90005） 全文： 内政部 参考文献： [1] Aardal，K.I.、Hipolito，A.、van Hoesel，C.P.M.和Jansen，B.（1996）。一种用于频率分配问题的分支和切割算法。马斯特里赫特大学96/011研究备忘录。 [2] Aardal，K.I.、Hurkens，C.A.J.、Lenstra，J.K.和Tiourine，S.R.（2002）。无线链路频率分配算法：CALMA项目。运筹学，50（6），968–980·Zbl 1163.90579号 ·doi:10.1287/opre.50.6.968.353 [3] Aardal，K.I.、van Hoesel，C.P.M.、Koster，A.M.C.、Mannino，C.和Sassano，A.（2003）。频率分配问题的模型和求解技术。4OR，1（4），261-317·Zbl 1042.90049号 [4] Abril，J.、Comellas，F.、Cortés，A.、Ozón，J.和Vaquer，M.（2000）。蜂窝无线网络中用于频率分配的多代理系统。IEEE车辆技术汇刊，49（5），1558–1565·doi:10.1109/25.892539 [5] Adjakplé，P.M.和Jaumard，B.（1997年）。蜂窝系统中信道块分配的贪婪和禁忌搜索启发式。《技术报告G-97-45》，蒙特勒高等技术学院，1997年7月。 [6] Al-Khaled，F.S.（1998年）。通过新的二进制动态模拟退火算法优化无线信道分配。国际通信系统杂志，11，327–336·Zbl 1062.94542号 ·doi:10.1002/（SICI）1099-1131（199809/10）11:5<327:：AID-DAC374>3.0.CO；2-9 [7] Allen，S.M.、Smith，D.H.和Hurley，S.（1999）。频率分配的下限技术。离散数学，197-198，41-52·Zbl 0956.90057号 [8] Allen，S.M.、Dunkin，N.、Hurley，S.和Smith，D.（1998年）。频率分配问题：基准和下限。格拉摩根大学技术报告。统一资源定位地址http://www.glam.ac.uk/sotschool/doms/Research/Fap2last.pdf。 [9] Alouf，S.、Altman，E.、Galtier，J.、Lalande，J.-F.和Touati，C.（2005）。卫星带宽分配算法。在2005年IEEE信息通信会议录（第1卷，第560–571页）中。 [10] Anderson，L.G.（1973）。大容量移动通信系统中一些动态信道分配算法的仿真研究。IEEE通讯汇刊，211294–1301·doi:10.1109/TCOM.1973.1091583 [11] Avenali，A.、Mannino，C.和Sassano，A.（2002年）。最小化d-walk的跨度以计算最佳频率分配。数学规划，91（2），357–374。之前作为技术报告04-00出版，DIS-Universitádi Roma“La Sapienza”，意大利罗马·Zbl 1049.90012号 ·doi:10.1007/s101070100247 [12] Baybars，I.（1982）。广播频率的最佳分配。欧洲运筹学杂志，9257–263·Zbl 0475.90091号 ·doi:10.1016/0377-2217（82）90033-9 [13] Beckmann，D.和Killat，U.（1999年a）。蜂窝无线网络中干扰最小化的频率规划。技术报告TD（99）032成本259，奥地利维也纳，1999年1月。 [14] Beckmann，D.和Killat，U.（1999b）。将遗传算法应用于渠道分配问题的新策略。IEEE车辆技术汇刊，48（4），1261–1269。1999年7月·doi:10.1109/25.775374 [15] Björklund，P.、Värbrand，P.和Yuan，D.（2005）。跳频移动网络中的最优频率规划。计算机与运筹学，32，169–186·Zbl 1061.90013号 ·doi:10.1016/S0305-0548（03）00210-7 [16] Bodlaender，H.L.（1997）。树宽：算法技术和结果。计算机科学讲义：第1295卷，第22届计算机科学数学基础国际研讨会论文集，MFCS’97（第29-36页）·Zbl 0941.05057号 [17] Borgne，L.（1994）。使用本地搜索启发的蜂窝网络自动频率分配。乌普萨拉大学硕士论文。 [18] Borndörfer，R.、Eisenblätter，A.、Grötschel，M.和Martin，A.（1998年）。蜂窝电话网络中的频率分配。运筹学年鉴，76，73–93·Zbl 0895.90090号 ·doi:10.1023/A:1018908907763 [19] Borndörfer，R.、Eisenblätter，A.、Grötschel，M.和Martin，A.（1998年b）。频率分配问题的定向模型。技术报告TR 98-01，Konrad-Zuse-Zentrum für Informationstechnik Berlin·Zbl 0895.90090号 [20] Bouju，A.、Boyce，J.F.、Dimitropoulos，C.H.D.、Vom Scheidt，G.和Taylor，J.G.（1995年A）。禁忌搜索用于无线链路频率分配问题。《应用决策技术》（ADT’95），伦敦。 [21] Bouju，A.、Boyce，J.F.、Dimitropoulos，C.H.D.、Vom Scheidt，G.、Taylor，J.G.、Likas，A.、Papageorgiou，G.和Stafylopatis，A.（1995年b）。无线链路频率分配问题的智能搜索。在Cypres Limassol举行的数字信号处理国际会议（DSP'95）上。 [22] Box，F.（1978年）。为移动无线网络分配频率的启发式技术。IEEE车辆技术汇刊，27，57–74·doi:10.1109/T-VT.1978.23724 [23] Brélaz，D.（1979年）。为图形顶点着色的新方法。ACM通信，22251-256·Zbl 0394.05022号 ·数字对象标识代码：10.1145/359094.359101 [24] Cabon，B.、De Givry，S.、Lobjois，L.、Schiex，T.和Warners，J.P.（1999）。基准问题：无线链路频率分配。约束，4，79–89·Zbl 1020.94500 ·doi:10.1023/A:1009812409930 [25] Calamoneri，T.（编辑）。(2006). 国际移动网络设计与创新杂志，1，2·doi:10.1504/IJMNDI.2006.010811 [26] CALMA网站。(1995). EUCLID CALMA项目。FTP站点提供的出版物和实例：ftp://ftp.win.tue.nl/pub/tech报告/CALMA/。 [27] Capone，A.和Trubian，M.（1999年）。蜂窝系统中的信道分配问题：一种新模型和禁忌搜索算法。IEEE车辆技术汇刊，48（4），1252–1260·doi:10.1009/25.775373 [28] Carlsson，M.和Grindal，M.（1993年）。使用约束满足技术的蜂窝电话自动频率分配，第十届逻辑编程国际会议论文集（第648–665页）。 [29] Castelino，D.J.、Hurley，S.和Stephens，N.M.（1996）。频率分配的禁忌搜索算法。《运筹学年鉴》，63301-319·Zbl 0851.90094号 ·doi:10.1007/BF02125459 [30] Chang，K.-N.和Kim，S.（1997年）。蜂窝无线网络中的信道分配。计算机与运筹学，24（9），849-860·Zbl 0891.90166号 ·doi:10.1016/S0305-0548（96）00098-6 [31] Christofides，N.（1975年）。图论：一种算法方法。伦敦：学术·Zbl 0321.94011号 [32] 科伦坡，G.（2006）。一种带问题分解的频率分配遗传算法。国际移动网络设计与创新杂志，1（2），102–112·doi:10.1504/IJMNDI.2006.010812 [33] Cooper，M.C.、de Givry，S.和Schiex，T.（2007年）。最佳软弧一致性，《国际人工智能联合会议论文集》（IJCAI’2007），印度海得拉巴·Zbl 1213.68580号 [34] Correia，L.M.（编辑）。(2001). 无线灵活的个性化通信–成本259：欧洲移动无线电研究合作。纽约：Wiley。成本行动259–最终报告。 [35] Costa，D.（1993年）。关于图的t-着色的一些已知方法的使用。《运筹学年鉴》，41，343–358·Zbl 0771.68089号 ·doi:10.1007/BF02023000 [36] Cozzens，M.B.和Roberts，F.S.（1982年）。图的T-着色与信道分配问题。国会数学家，35，191–208。 [37] Crisan，C.和Mühlenbein，H.（1998）。频率分配的繁殖遗传算法。计算机科学课堂讲稿（第1498卷，第897-906页）。 [38] Crompton，W.、Hurley，S.和Stephens，N.M.（1994年）。频率分配问题的并行遗传算法。在IMACS/IEEE关于信号处理、机器人和神经网络的国际研讨会论文集中（第81–84页）。法国里尔，1994年4月。 [39] Cuppini，M.（1994年）。信道分配问题的遗传算法。欧洲电信及相关技术交易，5285–294·doi:10.1002/ett.4460050219 [40] Del Re，E.、Fantacci，R.和Ronga，L.（1996年）。一种基于Hopfield神经网络的同步信道分配技术。IEEE车辆技术汇刊，45，26-32·数字对象标识代码：10.1109/25.481817 [41] Dorne，R.和Hao，J.-K.（1995年）。蜂窝无线网络中频率分配的进化方法。在澳大利亚珀斯举行的IEEE进化计算国际会议上。 [42] Dorne，R.和Hao，J.-K.（1996年）。进化搜索中的约束处理：频率分配的案例研究。计算机科学课堂讲稿（第1141卷，第801-810页）。 [43] Dorne，R.和Hao，J.-K.（1998年）。图着色的一种新的遗传局部搜索算法。计算机科学讲义（第1498卷，第745-754页）。 [44] Dunkin，N.和Allen，S.M.（1997年）。频率分配问题：表示和解决方案。技术报告CSD-TR-97-14 Royal Holloway，伦敦大学。 [45] Dunkin，N.、Bater，J.、Jeavons，P.和Cohen，D.（1998年）。频率分配问题的高阶约束表示。伦敦皇家霍洛韦大学技术报告CSD-TR-98-05。 [46] Dupont，A.、Alvernhe，E.和Vasquez，M.（2004）。针对极化频率分配问题，在一致邻域上进行高效滤波和禁忌搜索。运筹学年鉴，130179-198·Zbl 1062.90010号 ·doi:10.1023/B:ANOR.0000032575.38969.ab [47] Duque-Antón，M.、Kunz，D.和Rüber，B.（1993）。使用模拟退火的蜂窝无线电信道分配。IEEE车辆技术汇刊，42，14–21·doi:10.1109/25.192382 [48] Eisenblätter，A.（2001年）。GSM网络中的频率分配：模型、启发式和下限。博士论文，柏林科技大学，德国柏林，2001年。 [49] Eisenblätter，A.（2002年）。k分块多面体的半定松弛是强的。W.J.Cook和A.S.Schulz（编辑），计算机科学讲义：第2337卷。第九届整数规划和组合优化会议记录（IPCO’02）（第273-290页）。柏林：斯普林格·Zbl 1049.90136号 [50] Eisenblätter，A.，Grötschel，M.和Koster，A.M.C.A.（2002年）。着色的频率分配和分支。讨论数学图论，22，51–88·Zbl 1055.05147号 [51] Eisenblätter，A.、Geerdes，H.-F.和Siomina，I.（2006）。室内办公环境中无线局域网的集成接入点放置和信道分配。技术报告346 Matheon Berlin，德国。统一资源定位地址http://www.matheon.de网站。发表于2007年芬兰赫尔辛基IEEE WoWMoM会议记录。 [52] Erdos，P.、Rubin，A.L.和Taylor，H.（1979年）。图中的可选择性。国会数学家，26125-157。 [53] FAP（2006）。频率分配问题，2006年12月。统一资源定位地址网址：http://www.fap.ema.fr/。 [54] FAP网站（2000–2007）。致力于频率分配的网站。统一资源定位地址http://fap.zib.de。由A.Eisenblätter和A.M.C.A.Koster维护。 [55] Fischetti，M.、Lepschy，C.、Minerva，G.、Romanin-Jacur，G.和Toto，E.（2000年）。使用分支技术的移动无线电系统中的频率分配。欧洲运筹学杂志，123，241-255。之前作为帕多瓦大学的技术报告出版·Zbl 0961.90051号 ·doi:10.1016/S0377-2217（99）00254-4 [56] Funabiki，N.和Takefuji，Y.（1992年）。一种用于蜂窝无线网络信道分配问题的神经网络并行算法。IEEE车辆技术汇刊，41430-437·数字对象标识代码：10.1109/25.182594 [57] Galinier，P.，&Hao，J.-K.（2004）。通过局部搜索求解约束的通用方法。数学建模与算法杂志，3，73-88·Zbl 1076.68071号 ·doi:10.1023/B:JMMA.0000026709.24659.da [58] Galinier，P.、Gendreau，M.、Soriano，P.和Bisaillon，S.（2005年）。通过局部搜索和禁忌算法求解极化频率分配问题。4OR:运筹学季刊，3，59–78·Zbl 1090.90120号 ·doi:10.1007/s10288-004-0056-4 [59] 甘斯特，A.（1986）。一类频率分配问题的一些下限。IEEE车辆技术汇刊，35，8–14·doi:10.1109/T-VT.1986.24063 [60] Gamst，A.（1991）。图论方法在GSM无线网络规划中的应用。在IEEE电路与系统国际研讨会论文集（第2卷，第942–945页）。 [61] Gamst，A.和Rave，W.（1982年）。移动自动电话系统中的频率分配。1982年全球通信会议记录。纽约：IEEE。 [62] Giortzis，A.I.和Turner，L.F.（1997）。数学规划在移动无线网络固定信道分配问题中的应用。IEE会议记录–通讯，144，257–264。 [63] Graham，J.S.、Montemanni，R.、Moon，J.N.J.和Smith，D.H.（2007年出版）。频率分配，多重干扰和二进制约束，ACM无线网络。 [64] Hale，W.K.（1980）。频率分配：理论和应用。IEEE会议录，681497-1514·doi:10.1109/PROC.1980.11899 [65] Hao，J.-K.和Dorne，R.（1996）。频率分配问题的遗传搜索研究。计算机科学课堂讲稿（第1063卷，第333–344页）。 [66] Hao，J.-K.和Perrier，L.（1999）。禁忌搜索用于蜂窝无线网络中的频率分配问题。技术报告LGI2P，EMA-EERIE，Parc Scientifique Georges Besse，Nimes，France。 [67] Hao，J.-K.，Dorne，R.，&Galinier，P.（1998）。移动无线网络中频率分配的禁忌搜索。启发式杂志，4，47-62·Zbl 1071.90578号 ·doi:10.1023/A:1009690321348 [68] Hellebrandt，M.和Heller，H.（2000）。一种新的启发式频率分配方法。技术报告TD（00）003成本259西班牙巴伦西亚，2000年1月。 [69] Hertz，A.、Schindl，D.和Zufferey，N.（2005年）。具有极化约束的频率分配问题的下限和禁忌搜索过程。4OR:运筹学季刊，3139–161·Zbl 1134.90471号 ·doi:10.1007/s10288-004-0057-3 [70] Hurley，S.（2002）。规划有效的蜂窝移动无线网络。IEEE车辆技术汇刊，12（5），243-253·doi:10.1109/25.994802 [71] Hurley，S.和Smith，D.H.（2002年）。元神经和渠道分配。R.Leese和S.Hurley（编辑），《无线信道分配的方法和算法》。牛津：牛津大学出版社，第3章·Zbl 1027.94500号 [72] Hurley，S.、Smith，D.H.和Thiel，S.U.（1997年）。FASoft：离散信道频率分配系统。无线电科学，321921-1939·doi:10.1029/97RS01866 [73] Jaimes-Romero，F.J.、Munoz-Rodriguez，D.和Tekinay，S.（1996）。蜂窝系统中使用遗传算法的信道分配。第46届IEEE车辆技术会议论文集（第741-745页），美国亚特兰大。 [74] Janssen，J.和Kilakos，K.（1999）。“费城”信道分配问题的最优解。IEEE车辆技术汇刊，48（3），1012–1014。之前作为报告CDAM-96-16伦敦经济学院出版。 ·数字对象标识代码：10.1109/25.765037 [75] Janssen，J.和Wentzell，T.（2000）。通道分配问题的瓷砖覆盖的下限。技术报告G-2000-09 GERAD，HEC，加拿大蒙特利尔·Zbl 1088.90034号 [76] Jaumard，B.、Marcotte，O.和Meyer，C.（1998年）。使用列生成技术估计蜂窝网络的质量。技术报告G-98-02蒙特勒高等技术学院，1998年1月。 [77] Jaumard，B.、Marcotte，O.和Meyer，C.（1999）。蜂窝网络中信道分配的数学模型和精确方法。B.Sansáo和P.Soriano（编辑），《电信网络规划》（第239-255页）。波士顿：Kluwer学院，第13章。 [78] Jaumard，B.、Marcotte，O.、Meyer，C.和Vovor，T.（2002年）。蜂窝网络中信道分配的列生成模型比较。离散应用数学，118299-322。以前作为蒙塔尔理工学院的技术报告出版，1998年11月·Zbl 0994.90099号 ·doi:10.1016/S0166-218X（02）00176-2 [79] Kalvenes，J.、Kennington，J.和Olinick，E.（2005）。具有信道分配的分层蜂窝网络设计。欧洲运筹学杂志，160，3–18·Zbl 1067.90016号 ·doi:10.1016/j.jor.2003.06.017 [80] Kapsalis，A.、Chardaire，P.、Rayward-Smith，V.J.和Smith，G.D.（1995）。无线链路频率分配问题：使用遗传算法的案例研究。在计算机科学课堂讲稿中（第993卷，第117-131页）。 [81] Karmarkar，N.、Resende，M.G.C.和Ramakrishnan，K.G.（1991）。解决计算困难的集合覆盖问题的内点算法。数学规划，52，597–618·Zbl 0753.90046号 ·doi:10.1007/BF01582907 [82] Katzela，I.和Naghshineh，M.（1996年）。蜂窝移动通信系统的信道分配方案。《个人通信杂志》，3（3），10–31·数字对象标识代码：10.1109/98.511762 [83] Kazantzakis，M.G.、Demestichas，P.P.和Anagostou，M.E.（1995）。移动电话系统中的最佳频率重用。国际通信系统杂志，8185-190·doi:10.1002/dac.4500080304 [84] Kim，J.-S.、Park，S.、Dowd，P.和Nasrabadi，N.（1996年）。使用改进的Hopfield网络进行蜂窝无线信道分配。IEEE车辆技术汇刊，46（4），957–967。 [85] Knälmann，A.和Quellmalz，A.（1994）。用模拟退火法求解频率分配问题。IEE会议出版物，396233–240。 [86] Kolen，A.W.J.（2007）。频率分配的遗传算法。Neerlandica统计，61（1），4-15·Zbl 1122.90100号 ·文件编号：10.1111/j.1467-9574.2007.00357.x [87] Kolen，A.W.J.、van Hoesel，C.P.M.和van der Wal，R.（1994）。无线电链路频率分配问题的一种约束满足方法。技术报告2.2.2 EUCLID CALMA项目·Zbl 0806.90028号 [88] Koller，A.E.和Noble，S.D.（2004年）。贪婪启发式算法在频率分配问题中的控制分析。离散数学，275，331–338·Zbl 1077.90081号 ·doi:10.1016/j.disc.2003.05.008 [89] Koster，A.M.C.A.（1999）。频率分配–模型和算法。马斯特里赫特大学博士论文。 [90] Koster，A.M.C.A.、van Hoesel，C.P.M.和Kolen，A.W.J.（1998）。部分约束满足问题：面和提升定理。《运营研究快报》，23（3–5），89–97·Zbl 0957.90095号 ·doi:10.1016/S0167-6377（98）00043-1 [91] Koster，A.M.C.A.、van Hoesel，C.P.M.和Kolen，A.W.J.（2001）。最小干扰频率分配问题的下限。Ricerca Operativa，30（94-95），101-116。 [92] Koster，A.M.C.A.、van Hoesel，C.P.M.和Kolen，A.W.J.（2002）。用树分解法求解部分约束满足问题。网络，40（3），170–180·Zbl 1027.90072号 ·数字对象标识代码：10.1002/net.10046 [93] Král，D.（2005年）。信道分配问题的精确算法。离散应用数学，145326–331·Zbl 1084.05069号 ·doi:10.1016/j.dam.2004.01.020 [94] Kunz，D.（1991）。使用神经网络的蜂窝无线电信道分配。IEEE车辆技术汇刊，40188-193·数字对象标识代码：10.1109/25.69987 [95] Lai，W.K.和Coghill，G.G.（1996）。通过进化优化进行信道分配。IEEE车辆技术汇刊，45，91–95·doi:10.1109/25.481825 [96] Lee，Y.、Kim，K.和Choi，Y.（2002）。无线局域网中AP布局和信道分配的优化。佛罗里达州坦帕市LCN’02会议记录。 [97] Leese，R.和Hurley，S.（编辑）（2002年）。无线信道分配的方法和算法。牛津数学系列讲座及其应用。牛津：牛津大学出版社·Zbl 1027.94500号 [98] Leung，K.K.和Kim，B.-J.（2003年）。IEEE 802.11无线网络的频率分配。佛罗里达州奥兰多市2003年秋季VTC会议记录。 [99] Ling，X.和Yeung，K.L.（2005年）。802.11无线局域网的联合接入点放置和信道分配。在洛杉矶新奥尔良WCNC 2005会议记录中。 [100] Maniezzo，V.和Carbonaro，A.（2000年）。频率分配问题的蚂蚁启发式算法。未来一代计算机系统，16927-935·doi:10.1016/S0167-739X（00）00046-7 [101] Maniezzo，V.和Montemanni，R.（2000）。最小干扰频率分配问题的精确算法。技术报告WP-CO0003 Scientize dell'Informazione，意大利切塞纳博洛尼亚大学。 [102] Mannino，C.和Sassano，A.（2003）。频率分配问题的枚举算法。离散应用数学，129（1），155-169·Zbl 1023.68004号 ·doi:10.1016/S0166-218X（02）00239-1 [103] Mannino，C.、Oriolo，G.和Sassano，A.（2000年）。k-瘦图中的加权稳定集问题。技术报告09-00罗马大学“La Sapienza”。 [104] Mathar，R.和Mattfeldt，J.（1993）。蜂窝无线网络中的信道分配。IEEE车辆技术汇刊，42，647–656·数字对象标识代码：10.1109/25.260746 [105] Mathar，R.和Schmeink，M.（2001年）。通过整数规划优化3G移动网络的基站定位和信道分配。运筹学年鉴，107，225–236·Zbl 1015.90012号 ·doi:10.1023/A:1014959317542 [106] Mehrotra，A.和Trick，M.A.（1996年）。一种用于图形着色的列生成方法。INFORMS计算期刊，8344-354·Zbl 0884.90144号 ·doi:10.1287/ijoc.8.4.344 [107] Metzger，B.H.（1970年）。频谱管理技术。在密歇根州底特律举行的第38次全国ORSA会议上的演讲。 [108] Mishra，A.、Banerjee，S.和Arbaugh，W.（2005）。无线局域网基于加权着色的信道分配。ACM SIGMOBILE移动计算与通信评论，9（3），19-31·Zbl 05443636号 ·doi:10.1145/1094549.1094554 [109] Montemanni，R.、Smith，D.H.和Allen，S.M.（2002a）。固定频谱频率分配的下限。《运筹学年鉴》，107（1-4），237-250·Zbl 1015.90069号 ·doi:10.1023/A:1014911401612 [110] Montemanni，R.、Smith，D.H.和Allen，S.M.（2002b）。一种用于多干扰最小跨距频率分配问题的ANTS算法。IEEE车辆技术汇刊，15（5），949–953·doi:10.1109/TVT.2002.800634 [111] Montemanni，R.、Moon，J.N.J.和Smith，D.H.（2003）。针对固定频谱频率分配问题，提出了一种改进的禁忌搜索算法。IEEE车辆技术汇刊，52（4），891–901·doi:10.1109/TVT.2003.810976 [112] Montemanni，R.、Smith，D.H.和Allen，S.M.（2004）。一种确定固定频谱频率分配问题下限的改进算法。欧洲运筹学杂志，156736–751·Zbl 1107.90389号 ·doi:10.1016/S0377-2217（03）00127-9 [113] Moon，J.N.J.、Hughes，L.A.和Smith，D.H.（2005）。跳频网络中频率列表的分配。IEEE车辆技术汇刊，54（3），1147–1159·doi:10.1109/TVT.2005.844659 [114] Murphey，R.A.、Pardalos，P.M.和Resende，M.G.C.（1999）。频率分配问题。D.-Z.Du和P.M.Pardalos（编辑），《组合优化手册》，补充卷A.Dordrecht:Kluwer学术版·Zbl 1253.90137号 [115] Nemhauser，G.L.和Wolsey，L.A.（1988年）。整数和组合优化。纽约：Wiley·Zbl 0652.90067号 [116] Ngo，C.Y.和Li，V.O.K.（1998年）。使用改进的遗传算法在蜂窝无线网络中进行固定信道分配。IEEE车辆技术汇刊，47163-171·doi:10.1009/25.661043 [117] Nielsen，T.和Wigard，J.（2000年）。跳频GSM网络中的性能增强。Dordrecht：Kluwer Academic。国际标准图书编号：0 7923 7819 9。 [118] Padberg，M.（1989）。布尔二次多面体：一些特征、面和关系。数学编程，45139-172·Zbl 0675.90056号 ·doi:10.1007/BF01589101 [119] Palpant，M.、Artigues，C.和Michelon，P.（2002）。解决频率分配问题的启发式方法。第十一届拉丁-伊比利亚-美洲运筹学大会（CLAIO 2002）·Zbl 1066.90037号 [120] Papadimitriou，C.H.和Steiglitz，K.（1982年）。组合优化：算法和复杂性。新泽西州：普伦蒂斯·霍尔·Zbl 0503.90060号 [121] Park，T.和Lee，C.Y.（1996）。图着色算法在频率分配问题中的应用。日本运筹学会杂志，39，258–265·Zbl 0863.90131号 [122] Petford，A.和Welsh，D.（1989）。一种随机三色算法。离散数学，74253-261·Zbl 0667.05025号 ·doi:10.1016/0012-365X（89）90214-8 [123] Quellmalz，A.、Knälmann，A.和Müller，B.（1995）。通过模拟退火实现高效的频率分配。IEE会议出版物，407（2），301–304。 [124] Raychaudhuri，A.（1994年）。关于t-染色和频率分配问题的进一步结果。SIAM离散数学杂志，7（4），605-613·Zbl 0810.05026号 ·doi:10.1137/S0895480189171746 [125] Riihijärvi，J.、Petrova，M.和Mähönen，P.（2005年）。使用图形着色技术的无线局域网频率分配。瑞士圣莫里茨WONS’05会议记录。 [126] ROADEF网站。(2001). ROADEF挑战。统一资源定位地址网址：http://www.prism.uvsq.fr/\（\sim\）vdc/ROADEF/CHALLENGES/2001/challenge（2001）html。 [127] Roberts，F.S.（1991）。图的t-着色：最近的结果和公开的问题。离散数学，93，229–245·Zbl 0751.05042号 ·doi:10.1016/0012-365X（91）90258-4 [128] Rouskas，A.N.、Kazantzakis，M.G.和Anagnostou，M.E.（1995年）。蜂窝网络中的最优信道分配。国际通信系统杂志，8，359–364·doi:10.1002/dac.4500080603 [129] Rushforth，C.K.和Wang，W.（1997年）。蜂窝移动网络中信道分配的本地搜索。在离散数学和理论计算机科学的DIMACS系列中（第35卷，第689-709页）。普罗维登斯：美国数学学会·Zbl 0891.68030号 [130] Sandalidis，H.G.、Stavroulakis，P.P.和Rodriguez-Tellez，J.（1999）。基于启发式技术的蜂窝系统借用信道分配策略。IEEE神经网络汇刊，10176-181·数字对象标识代码：10.1109/72.737504 [131] Schiex，T.、de Givry，S.和Sanchez，M.（2006）。Toulbar2–开源加权约束满足求解器。统一资源定位地址http://mulcetber.toulouse.inra.fr/projects/toulbar2/。 [132] Sivarajan，K.N.、McEliece，R.J.和Ketchum，J.W.（1989年）。蜂窝无线电中的频道分配。第39届IEEE车辆技术会议记录（第846-850页）。 [133] Smith，D.H.、Hurley，S.和Thiel，S.U.（1998年）。改进频率分配问题的启发式算法。欧洲运筹学杂志，107，76-86·Zbl 0943.90056号 ·doi:10.1016/S0377-2217（98）80006-4 [134] Smith，D.H.、Taplin，R.K.和Hurley，S.（2001）。具有复杂共址约束的频率分配。IEEE电磁兼容性交易，43（2），210–218·数字对象标识代码：10.1109/15.925542 [135] Smith，D.H.、Allen，S.M.和Hurley，S.（2002年）。频率分配问题的良好元神经算法的特点。《运筹学年鉴》，107（1-4），285-301·Zbl 1015.90050号 ·doi:10.1023/A:1014919603430 [136] Smith，D.H.、Hughes，L.A.、Moon，J.N.J.和Montemanni，R.（2007年）。测量频率分配算法的有效性。IEEE车辆技术汇刊，56，331–341·doi:10.1109/TVT.2006.883770 [137] Smith，K.A.和Palaniswami，M.（1997）。使用神经网络的静态和动态信道分配。IEEE通讯选定领域杂志，15，238–249·doi:10.1009/49.552073 [138] Sung，C.W.和Wong，W.S.（1997年）。在同信道和相邻信道干扰约束下的信道分配的顺序打包算法。IEEE车辆技术汇刊，46，676–685·doi:10.1109/25.618193 [139] Tcha，D.、Chung，Y.和Choi，T.（1997）。频率分配问题的一个新的下限。IEEE/ACM网络汇刊，5，34–39·数字对象标识代码：10.1109/90.554720 [140] Thuve，H.（1981）。频率规划是一个集合划分问题。欧洲运筹学杂志，6，29–37·doi:10.1016/0377-2217（81）90325-8 [141] Tiourine，S.R.、Hurkens，C.A.J.和Lenstra，J.K.（1995年）。频率分配问题的算法方法概述。在Calma军事应用组合算法研讨会上（第53-62页）。 [142] Tsang，E.和Voudouris，C.（1998年）。使用引导式局部搜索解决无线链路频率分配问题。1998年在丹麦奥尔堡举行的北约无线电长度频率分配研讨会上。http://cswww.essex.ac.uk/CPS/papers.html。 [143] Valenzuela，C.、Hurley，S.和Smith，D.H.（1998年）。基于置换的最小跨距频率分配遗传算法。计算机科学课堂讲稿（第1498卷，第907-916页）。 [144] van Benthem，H.P.（1995）。启发性地生成无线链路频率分配问题的图形。代尔夫特理工大学硕士论文。 [145] Verfaillie，G.、Lemaêtre，M.和Schiex，T.（1996年）。解决约束优化问题的俄罗斯玩偶搜索。第13届人工智能国际会议论文集（AAAI-96）（第181-187页），美国俄勒冈州波特兰。 [146] Villegas，E.G.、Ferré，R.V.和Aspas，J.P.（2005）。IEEE 802.11网络分布式动态信道分配机制的实现。2005年9月PIMRC会议记录。 [147] Vizing，V.G.（1965年）。具有给定色类的临界图。Diskretniyi Analiz，5，9–17（俄语）。 [148] Walser，J.P.（1996）。使用约束编程抽象的可行蜂窝频率分配。在《约束编程应用研讨会论文集》（CP96）中，美国马萨诸塞州剑桥市。 [149] Wang，L.，&Gu，W.（2004）。移动通信中最优信道分配的随机排序遗传算法。计算机科学课堂讲稿（第3314卷，第154-159页）。 [150] Wang，W.和Rushforth，C.K.（1996）。一种用于信道分配问题（CAP）的自适应局部搜索算法。IEEE车辆技术汇刊，45，459–466·数字对象标识代码：10.1109/25.533761 [151] Warners，J.P.、Terlaky，T.、Roos，C.和Jansen，B.（1997年）。频率分配问题的潜在降低方法。离散应用数学，78251-282·Zbl 0893.90132号 ·doi:10.1016/S0166-218X（96）00139-4 [152] Yuan，D.、Björklund，P.和Värbrand，P.（2002）。跳频移动网络中的最优频率规划。技术报告LiTH-ITN-R-2002–3 Linköping University，Norrkö坪，Sweden提交给Computers and Operations Research。 [153] Zerovnik，J.（1997年）。频率分配问题的随机算法实验。技术报告97–27，里昂师范学院。 [154] Zhang，M.和Yum，T.P.（1991）。蜂窝移动系统的非均匀紧凑模式分配算法。IEEE车辆技术汇刊，40387-391·doi:10.1109/25.289419 [155] Zoellner，J.A.和Beall，C.L.（1977年）。频谱保护频率分配技术的突破。IEEE电磁兼容性汇刊，19，313–319·doi:10.1109/TEMC.1977.303601 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。