Models and methods for frequency assignment with cumulative interference constraints

Abstract : 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.
Type de document :
Article dans une revue
International Transactions in Operational Research, Wiley, 2008, 15 (3), pp.307-324. 〈10.1111/j.1475-3995.2008.00630.x〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00116624
Contributeur : Christian Artigues <>
Soumis le : vendredi 20 juillet 2007 - 18:38:15
Dernière modification le : mardi 10 octobre 2017 - 09:52:03
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:55:44

Fichier

PalpantEtAl.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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, Wiley, 2008, 15 (3), pp.307-324. 〈10.1111/j.1475-3995.2008.00630.x〉. 〈hal-00116624v2〉

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

365