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.

References in zbMATH (referenced in 80 articles , 1 standard article )

Showing results 1 to 20 of 80.
Sorted by year (citations)

1 2 3 4 next

  1. Liberti, Leo; Marchant, Thierry; Martello, Silvano: Twelve surveys in operations research (2016)
  2. Clautiaux, François; Dell’Amico, Mauro; Iori, Manuel; Khanafer, Ali: Lower and upper bounds for the bin packing problem with fragile objects (2014)
  3. Kranjc, Jaka; Lužar, Borut; Mockovčiaková, Martina; Soták, Roman: Note on coloring of double disk graphs (2014)
  4. Blöchliger, Ivo; Zufferey, Nicolas: Multi-coloring and job-scheduling with assignment and incompatibility costs (2013)
  5. Calamoneri, Tiziana: Optimal $L(\delta_1,\delta_2,1)$-labeling of eight-regular grids (2013)
  6. Calamoneri, T.; Sinaimeri, B.: $L(2,1)$-labeling of oriented planar graphs (2013)
  7. Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří: Better bounds for incremental frequency allocation in bipartite graphs (2013)
  8. Kiatmanaroj, Kata; Artigues, Christian; Houssin, Laurent; Messine, Frédéric: Frequency assignment in a SDMA satellite communication system with beam decentring feature (2013)
  9. Segura, Carlos; Segredo, Eduardo; León, Coromoto: Scalability and robustness of parallel hyperheuristics applied to a multiobjectivised frequency assignment problem (2013)
  10. Araujo, J.; Bermond, J-C.; Giroire, F.; Havet, F.; Mazauric, D.; Modrzejewski, R.: Weighted improper colouring (2012)
  11. Blair, Jean R.S.; Manne, Fredrik: An efficient self-stabilizing distance-2 coloring algorithm (2012)
  12. Cornillier, Fabien; Pécora, José Eduardo jun.; Charles, Vincent: A variable depth search branching (2012)
  13. Gualandi, Stefano; Malucelli, Federico: A simple branching scheme for vertex coloring problems (2012)
  14. Lewis, Rhydian; Thompson, Jonathan M.; Mumford, Christine L.; Gillard, Jonathan: A wide-ranging computational comparison of high-performance graph colouring algorithms (2012)
  15. Chicano, Francisco; Whitley, L.Darrell; Alba, Enrique; Luna, Francisco: Elementary landscape decomposition of the frequency assignment problem (2011)
  16. Delle Donne, Diego; Marenco, Javier: A branch-and-cut algorithm for the minimum-adjacency vertex coloring problem (2011)
  17. Lewis, R.; Song, X.; Dowsland, K.; Thompson, J.: An investigation into two bin packing problems with ordering and orientation implications (2011)
  18. Luna, Francisco; Estébanez, César; León, Coromoto; Chaves-González, José M.; Nebro, Antonio J.; Aler, Ricardo; Segura, Carlos; Vega-Rodríguez, Miguel A.; Alba, Enrique; Valls, José M.; Miranda, Gara; Gómez-Pulido, Juan A.: Optimization algorithms for large-scale real-world instances of the frequency assignment problem (2011)
  19. Mabed, Hakim; Caminada, Alexandre; Hao, Jin-Kao: Genetic tabu search for robust fixed channel assignment under dynamic traffic data (2011)
  20. Sen, Sagnik: 2-dipath and oriented $L(2, 1)$-labelings of some families of oriented planar graphs (2011)

1 2 3 4 next