Discrete optimization with applications in wireless networks

离散优化在电信领域中是必不可少的。网络满足其需求的能力取决于网络运营商如何部署和管理其资源。设施选址问题特别受关注，因为它们涉及设施的布置以优化目标函数，例如向客户提供公平的服务、最小化运输成本等。在无线网络中，设施是形成网络骨干的节点，目标函数表示定性的网络参数。

Discrete optimization is essential in telecommunication. The ability of a network to serve its demand depends on how well network operators deploy and manage their resources. Facility location problems are of particular interest as they are concerned with the placement of facilities to optimize an objective function such as providing equitable service to clients, minimizing the transportation cost, etc. In wireless networks, facilities are the nodes that form the network backbone and the objective function represents qualitative network parameters.