Computational Framework for Optimal Robust Beamforming in Coordinated Multicell Systems

Coordinated beamforming can significantly improve the performance of cellular systems through joint interference management. Unfortunately, such beamforming optimization problems are typically NP-hard in multicell scenarios, making heuristic beamforming the only feasible choice in practice. This paper proposes a new branch-reduce-and-bound algorithm that solves such optimization problems globally, with a complexity suitable for benchmarking and analysis. Compared to prior work, the framework handles robustness to uncertain intercell interference and numerical analysis shows higher efficiency.