Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Christian Artigues <>
Submitted on : Friday, July 20, 2007 - 6:38:15 PM
Last modification on : Thursday, June 10, 2021 - 3:04:26 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 1:55:44 PM


Files produced by the author(s)



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⟩



Record views


Files downloads