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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00116624
Contributor : Christian Artigues <>
Submitted on : Friday, July 20, 2007 - 6:38:15 PM
Last modification on : Friday, June 14, 2019 - 6:31:02 PM
Long-term archiving on : Tuesday, September 21, 2010 - 1:55:44 PM

File

PalpantEtAl.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

220

Files downloads

700