卡朋，B。；德吉夫里，S。；洛比尤斯。；希克斯，T。；华纳，J.P。 无线链路频率分配。 （英语） Zbl 1020.94500 约束条件 4，第1期，79-89（1999）. 摘要：射频分配的问题是从有限的频谱资源中提供通信信道，同时将希望在给定无线通信网络中通信的人所遭受的干扰降至最低。这个问题是一个组合（NP-hard）优化问题。1993年，CELAR（法语“Centre d’Electronique de l’Amement”）从实际网络上的数据出发，构建了一套简化版本的无线链路频率分配问题（RLFAP）。最初设计用于评估几种约束逻辑编程语言的性能，这些基准已在欧洲EUCLID项目CALMA（军事应用组合算法）的框架内向公众提供。这些问题对CSP社区应该很有吸引力：问题很容易表示，所有约束都是二进制的，并且涉及有限域变量。然而，它们具有一些实际问题的风格（包括大尺寸和几个优化标准）。本文给出了有关CELAR实例的基本事实，并介绍了在CALMA项目期间生成的GRAPH实例。 引用于29文件 MSC公司： 94A05级 传播学理论 90C27型 组合优化 关键词：约束满足；无线电通信链路；射频分配；通信网络；优化 PDF格式BibTeX公司 XML格式引用 \textit{B.Cabon}等人，《约束4》，第1期，79-89（1999；Zbl 1020.94500） 全文： DOI程序