CALMA
Algorithms for radio link frequency assignment: The CALMA project The radio link frequency assignment problem occurs when a network of radio links has to be established. Each link must be assigned an operating frequency from a given domain. The assignment has to satisfy certain restrictions so as to limit the interference between links. The number of frequencies used is to be minimized. Problems of this type were investigated within the CALMA project by a consortium consisting of research groups from Delft, Eindhoven, London, Maastricht, Norwich, and Toulouse. The participants developed optimization algorithms based on branch-and-cut and constraint satisfaction, and approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potential reduction. These algorithms were tested and compared on a set of real-life instances.
Keywords for this software
References in zbMATH (referenced in 105 articles , 1 standard article )
Showing results 1 to 20 of 105.
Sorted by year (- Borghini, Fabrizio; Méndez-Díaz, Isabel; Zabala, Paula: An exact algorithm for the edge coloring by total labeling problem (2020)
- Crnkić, Aladin; Povh, Janez; Jaćimović, Vladimir; Levnajić, Zoran: Collective dynamics of phase-repulsive oscillators solves graph coloring problem (2020)
- de Castro, Natalia; Garrido-Vizuete, María A.; Robles, Rafael; Villar-Liñán, María Trinidad: Contrast in greyscales of graphs (2020)
- De Loera, Jesús A.; Goaoc, Xavier; Meunier, Frédéric; Mustafa, Nabil H.: The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg (2019)
- Ecker, Grit; Yuan, Di; Koster, Arie M. C. A.; Schmeink, Anke: Accurate optimization models for interference constrained bandwidth allocation in cellular networks (2019)
- Orden, David; Marsa-Maestre, Ivan; Gimenez-Guzman, Jose Manuel; de la Hoz, Enrique; Álvarez-Suárez, Ana: Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction (2019)
- Araujo, J.; Benevides, F.; Cezar, A.; Silva, A.: Circular backbone colorings: on matching and tree backbones of planar graphs (2018)
- Crama, Yves; Grabisch, Michel; Martello, Silvano: Surveys in operations research (2018)
- Fairbrother, Jamie; Letchford, Adam N.; Briggs, Keith: A two-level graph partitioning problem arising in mobile wireless communications (2018)
- Knop, Dušan; Masařík, Tomáš: Computational complexity of distance edge labeling (2018)
- Orden, David; Gimenez-Guzman, Jose Manuel; Marsa-Maestre, Ivan; de la Hoz, Enrique: Spectrum graph coloring and applications to Wi-Fi channel assignment (2018)
- Srivastav, Anand; Shirazi Sheykhdarabadi, Elmira; Kliemann, Lasse: Price of anarchy for graph coloring games with concave payoff (2017)
- Yüceoğlu, Birol; Şahin, Güvenç; van Hoesel, Stan P. M.: A column generation based algorithm for the robust graph coloring problem (2017)
- Chaudhry, Aizaz U.; Chinneck, John W.; Hafez, Roshdy H. M.: Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks (2016)
- Liberti, Leo; Marchant, Thierry; Martello, Silvano: Twelve surveys in operations research (2016)
- Orden, David; Marsa-Maestre, Ivan; Gimenez-Guzman, Jose Manuel; de la Hoz, Enrique: Bounds on spectrum graph coloring (2016)
- Shao, Zehui; Vesel, Aleksander: Modeling the packing coloring problem of graphs (2015)
- Claßen, Grit; Koster, Arie M. C. A.; Coudert, David; Nepomuceno, Napoleão: Chance-constrained optimization of reliable fixed broadband wireless networks (2014)
- Clautiaux, François; Dell’Amico, Mauro; Iori, Manuel; Khanafer, Ali: Lower and upper bounds for the bin packing problem with fragile objects (2014)
- Kranjc, Jaka; Lužar, Borut; Mockovčiaková, Martina; Soták, Roman: Note on coloring of double disk graphs (2014)