Models and methods for frequency assignment with cumulative interference constraints

  title={Models and methods for frequency assignment with cumulative interference constraints},
  author={Mireille Palpant and Cristian Oliva and Christian Artigues and Philippe Michelon and Mohamed Didi Biha},
In this paper, a realistic modeling of interferences for fre qu ncy assignment in hertzian telecommunication networks is presented. In contrast with traditi onal 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 co nstraint. To deal with these complex constraints, we propose extensions of classical integer linear programm ing formulations. On a… CONTINUE READING
4 Citations
2 References
Similar Papers


Publications referenced by this paper.
Showing 1-2 of 2 references

On the use of some known methods for t - coloring of graphs

  • A. Quellmalz Knälmann
  • Annals of Operations Research

Similar Papers

Loading similar papers…