2024年04月20日 星期六 登录 EN

学术活动
MIP Formulations for Wireless Network Design Ⅱ
首页 - 学术活动
报告人:
Wei-Kun Chen, Assistant Professor, School of Mathematics and Statistics, Beijing Institute of Technology
邀请人:
Yafeng Liu, Associate Professor
题目:
MIP Formulations for Wireless Network Design Ⅱ
时间地点:
10:00–11:00 March 22 (Friday), Z301
摘要:

In this talk, we will investigate 0-1 formulations for the wireless network design problem, i.e., the problem of configuring a set of transmitters to provide service coverage to a set of receivers. Unlike traditional mixed-integer formulations that employ continuous variables to represent power emissions, we adopt a different approach by considering only a finite set of power values. This approach offers two significant advantages: it aligns better with practical implementation and eliminates the numerical issues commonly associated with continuous models. The formulation is based on the generalized upper bound (GUB) cover inequalities, which can be easily embedded into a branch-and-cut framework. Several extensions of the formulation will also be discussed.