Models and methods for frequency assignment with cumulative interference constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Transactions in Operational Research Année : 2008

Models and methods for frequency assignment with cumulative interference constraints

Mireille Palpant
  • Fonction : Auteur
Christian Artigues
Philippe Michelon

Résumé

In this paper, a realistic modeling of interferences for frequency assignment in hertzian telecommunication networks is presented. In contrast with traditional interference models based only on binary interference constraints involving two frequencies, this new approach considers the case of 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 to solve minimum interference and minimum span frequency assignment problems. We compare their performances with those of existing heuristics. Finally, we show how the end-user benefits from using the cumulative model instead of the traditional one.
Fichier principal
Vignette du fichier
PalpantEtAl.pdf (151.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00116624 , version 1 (27-11-2006)
hal-00116624 , version 2 (20-07-2007)

Identifiants

Citer

Mireille Palpant, Cristian Oliva, Christian Artigues, Philippe Michelon, Mohamed Didi Biha. Models and methods for frequency assignment with cumulative interference constraints. International Transactions in Operational Research, 2008, 15 (3), pp.307-324. ⟨10.1111/j.1475-3995.2008.00630.x⟩. ⟨hal-00116624v2⟩
139 Consultations
916 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More