Web pages of People working on Frequency Assignment

• Aardal, Karen (Utrecht University)
  • A branch-and-cut algorithm for the frequency assignment problem Technical Annex T-2.2.1 A of the report of the EUCLID CALMA. Radio Link frequency assignment project (with A. Hipolito, C.P.M van Hoesel, B. Jansen, C. Roos and T. Terlaky)
  • A Branch-and-Cut Algorithm for the Frequency Assignment Problem (K.I. Aardal, A. Hipolito, C.P.M van Hoesel and B. Jansen)
  • Algorithms for frequency assignment problems (extended abstract, with C.A.J. Hurkens, J.K. Lenstra, S.R. Tiourine), CWI Quarterly 9 (1996) 1-9
  
  
• Bater, Joe, University of London
  • Here is how to subscribe to a mailing list on frequency management
  • N. Dunkin, J. Bater, P. Jeavons and D. Cohen: Towards High Order Constraint Representations for the Frequency Assignment Problem (1998)
  
  
• Borndörfer, Ralf
  • R. Borndörfer, A. Eisenblätter, M. Grötschel, and A. Martin: The orientation model for frequency assignment problems, Tech. Rep. TR 98-01, Konrad-Zuse-Zentrum Berlin , 1998.
  • Frequency Assignment Problem in Cellular Phone Networks (R. Borndörfer, A. Eisenblätter, M. Grötschel, A. Martin) (Annals of Operations Research 76 (1998) 73-93)
  • R. Borndörfer, A. Eisenblätter, M. Grötschel, and A. Martin: Stable-set and other techniques for frequency assignment problems, In Anais da I Oficina Nacional em Problemas de Corte & Empacotamento (Proc. of the 1st National Workshop on Cutting and Packing Problems), pages 17-21 . Univ. de São Paulo , Instituto de Matemática e Estatística , 1996.
  
  
• Eisenblätter, Andreas (ZIB, Berlin)
  
• Matteo Fischetti
  
  
• Rebecca A.H. Gower (Oxford)
  • The sensivity of channel assignment to constraint specification (Rebecca A.H. Gower and R.A. Leese), presented at EMC97 symposium, Zurich
  
  
• Griggs, Jerrold (University of South Carolina)
  
• Grötschel, Martin (ZIB, Berlin)
  
• (van) Hoesel, Stan P. M. (Maastricht)
  
  
• Hurkens, Cor (Eindhoven)
  • CALMA project
  • Upper and lower bounding techniques for frequency assignment problems (C. Hurkens, S. Tiourine) (1995)
  
  
• Hurley, Steve (Cardiff)
  
• Jaumard, Brigitte (Montreal)
  
• Kapp-Rawnsley, Rupert (Cardiff)
  
• Antoon W. J. Kolen (Maastricht)
  
  
• Arie Koster (Maastricht)
  • The Partial Constraint Satisfaction Problem: Facets and Lifting Theorems
    Arie M.C.A Koster, Stan P.M. van Hoesel and Antoon W.j. Kolen (1997)
    
  
  
• Leese, Robert (Oxford)
  • A linear programming approach to radio channel assignment in heavily loaded, evolving networks
    to be presented at a NATO Symposium in Aalborg, Denmark, October 1998
    
  
  
• Lenstra, J. K. (Eindhoven)
  
• Liu, Daphne (Los Angeles)
  
  
• Mannino, Carlo (Rome)
  
  • An enumerative algorithm for the frequency assignment problem
    Carlo Mannino and Antonio Sassano (1998)
  
  
• Mathar, Rudolf (Aachen)
  
• Sassano, Antonio (Rome)
  
• Narayanan, Lata (Concordia University, Montreal)
  
• Roos, C. (Delft University of Technology
  
• Shepherd, Mark (Oxford)
  
• Smith, Derek (University of Glamorgan)
  
• Terlaky, T. (Delft University of Technology)
  
• Thiel, Stefan (Cardiff)
  
  
• Tiourine, Sergey (Eindhoven)
  • An overview of algorithmic approaches to frequency assignment problems (with C. Hurkens and J.K. Lenstra)
  
  
• Warners, Joost P. (Delft University of Technology, Amsterdam)
  • A potential reduction approach to the frequency assignment problem
    J.P. Warners, T. Terlaky, C. Roos and B. Jansen.
    Report of the Faculty of Technical Mathematics and Informatics 95-98.
    Appeared in: Discrete Applied Mathematics 78(1-3) (1997), pages 251-282.
  
  

Conferences

• Recent advances in radio channel assignment, an invited minisymposium at the 9th SIAM conference on discrete mathematics, Toronto, July 12th-15th 1998.
• Workshop on Optimization Methods for Wireless Networks, December 14-16, 1998. Montreal, Canada

Test-Problems

• CELAR
  • Page de Thomas Schiex. Contains a detailed description of the problems and pointers. Presently in French but a translation in English is under way.
  • CERT-ONERA (Toulouse). ftp server. Contains a description of the format: file celar.blurb.old
  • Eindhoven (ftp server)
• test problems available from our site (frequency assignment)
• other problem tests