2024-11-22 Friday Sign in CN

Activities
MIP Formulations for Wireless Network DesignⅠ
Home - Activities
Reporter:
Wei-Kun Chen, Assistant Professor, School of Mathematics and Statistics, Beijing Institute of Technology
Inviter:
Yafeng Liu, Associate Professor
Subject:
MIP Formulations for Wireless Network DesignⅠ
Time and place:
9:00–10:00 March 22 (Friday), Z301
Abstract:

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.