Negative cycle separation in wireless network design
From MaRDI portal
Abstract: 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.
Recommendations
- Towards an accurate solution of wireless network design problems
- Pure 0-1 programming approaches to wireless network design. (Summary)
- Solving nonlinear covering problems arising in WLAN design
- Wireless network design. Optimization models and solution procedures.
- Planning wireless networks by shortest path
Cited in
(7)- Accurate optimization models for interference constrained bandwidth allocation in cellular networks
- Pure 0-1 programming approaches to wireless network design. (Summary)
- Towards an accurate solution of wireless network design problems
- Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks
- A compact formulation for the base station deployment problem in wireless networks
- Speeding up the solution of the site and power assignment problem in wireless networks
- Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization
This page was built for publication: Negative cycle separation in wireless network design
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3091482)
