Models and methods for frequency allocation with cumulative interference constraints
Résumé
We consider a realistic modeling of interferences for frequency allocation in hertzian telecommunication networks. In contrast with traditional interference models based only on binary interference constraints, this new approach considers the case of a receiver disrupted simultaneously by several senders yielding cumulative disruptions that are modeled through a unique non-binary constraint. To deal with these complex constraints, we propose extensions of classical integer linear programming formulations. On a set of realistic instances, we propose hybrid constraint programming and large neighborhood search solution methods. We also compare the performances of our best method with those of existing heuristics and we show how the end-user benefits from using the cumulative model instead of the traditional one.
Origine : Fichiers produits par l'(les) auteur(s)