无线网络设计中的负循环分离
Negative Cycle Separation in Wireless Network Design
摘要：
无线网络设计问题（WND）在于选择无线网络的发射机的无线电参数的值，以最大化网络覆盖。我们提出了一个纯0-1线性规划制定的WND可能包含指数数量的约束。这一公式的违反的不等式在理论上和实践中都很难分开。然而，这样的不平等的相关子集可以在实践中更有效地分离，并可用于加强经典MILP配方的WND。初步的计算经验证实了我们的新技术的有效性，无论是在质量的解决方案，发现和提供的界限。
英文摘要：
The Wireless Network Design Problem (WND) consists in choosing values of radio-electrical parameters of transmitters of a wireless network, to maximize network coverage. We present a pure 0-1 Linear Programming formulation for the WND that may contain an exponential number of constraints. Violated inequalities of this formulation are hard to separate both theoretically and in practice. However, a relevant subset of such inequalities can be separated more efficiently in practice and can be used to strengthen classical MILP formulations for the WND. Preliminary computational experience confirms the effectiveness of our new technique both in terms of quality of solutions found and provided bounds.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
