%% Bibliography Frequency Assignment Problems %% by Andreas Eisenblaetter, e-mail: eisenblaetter at zib.de %% and Arie Koster, e-mail: koster at zib.de %% FAP web: http://fap.zib.de/ %% %% Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB) %% http://www.zib.de/ %% %% %% Last modification: January 2, 2007 %% @TECHREPORT{AaHiHoJa96, author = {K. I. Aardal and A. Hipolito and Hoesel, C. P. M. {v}an and B. Jansen}, year = 1996, title = {A Branch-and-Cut Algorithm for the Frequency Assignment Problem.}, number = {96/011}, url = {http://www-edocs.unimaas.nl/abs/rm96011.htm}, institution = {Maastricht University}, type = {Research Memorandum}, language = {English}, } @TECHREPORT{AaHoKoMaSa01, author = {K. I. Aardal and Hoesel, C. P. M. {v}an and A. M. C. A. Koster and C. Mannino and A. Sassano}, year = 2001, title = {Models and Solution Techniques for the Frequency Assignment Problem}, institution = {Konrad-Zuse-Zentrum f{\"u}r Informationstechnik Berlin}, type = {ZIB-report}, number = {01--40}, address = {Berlin, Germany}, url = {http://www.zib.de/Publications/abstracts/ZR-01-40/}, language = {English}, } @Article{AaHoKoMaSa03, author = "K. I. Aardal and C. P. M. {v}an Hoesel and A. M. C. A. Koster and C. Mannino and A. Sassano", title = "Models and Solution Techniques for the Frequency Assignment Problem", journal = "4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies", volume = "1", number = "4", pages = "261--317", year = "2003", language = {English}, } @ARTICLE{AaHuLeTi96, author = {K. I. Aardal and C. A. J. Hurkens and J. K. Lenstra and S. R. Tiourine}, year = 1996, title = {Algorithms for Frequency Assignment Problems (Extended Abstract)}, journal = {CWI Quarterly}, volume = 9, pages = {1--8}, language = {English}, } @article{AaHuLeTi02, author = {K. I. Aardal and C. A. J. Hurkens and J. K. Lenstra and S. R. Tiourine}, year = 2002, title = {Algorithms for Radio Link Frequency Assignment: The {CALMA} Project}, journal = {Operations Research}, volume = {50}, number = {6}, pages = {968--980}, url = {http://or.pubs.informs.org/}, language = {English}, } @Article{AbCoCoOzVa00, author = {J. Abril and F. Comellas and A. Cort{\'e}s and J. Oz{\'o}n and M. Vaquer}, title = {A multi-agent system for frequency assignment in cellular radio networks. }, journal = {IEEE Transactions on Vehicular Technology}, year = {2000}, volume = {49}, number = {5}, pages = {1558--1565}, url = {http://www-mat.upc.es/~comellas/freqassig/ieee_f.pdf}, language = {English}, } @TechReport{AdJa97, author = {P. M. Adjakpl{\'e} and B. Jaumard}, title = {Greedy and Tabu Search Heuristics for Channel Block Assignment in Cellular Systems}, institution = {{\'E}cole Polytechnique de Montr{\'e}al}, year = {1997}, number = {G-97--45}, month = {jul}, url = {http://www.gerad.ca/en/publications/cahiers.php}, language = {English}, } @Article{AkBaDeRoBlWi05, author = {M. R. Akella and R. Batta and E. M. Delmelle and P. A. Rogerson and A. Blatt and G. Wilson}, title = {Base station location and channel allocation in a cellular network with emergency coverage requirements}, journal = {European Journal of Operational Research}, year = {2005}, volume = {164}, number = {2}, pages = {301--323}, url = {http://dx.doi.org/10.1016/j.ejor.2003.12.014}, language = {English}, } @ARTICLE{Al98, author = {F. S. Al-Khaled}, year = 1998, title = {Optimal Radio Channel Assignment Through the New Binary Dynamic Simulated Annealing Algorithm}, journal = {International Journal of Communication Systems}, volume = 11, pages = {327--336}, url = {http://www3.interscience.wiley.com/cgi-bin/accessdenied?ID=10050486&Act=2138&Code=4719}, language = {English}, } @inproceedings{AlAlGaLaTo05, author = {S. Alouf and E. Altman and J. Galtier and J.-F. Lalande and C. Touati}, title = {An algorithm for satellite bandwidth allocation}, booktitle = {Proceedings of IEEE Infocom 2005}, OPTpages = {1--14}, year = {2005}, language = {English}, } @techreport{AlDuHuSm98, author = {Allen, S.M. and N. Dunkin and S. Hurley and D. Smith}, title = {Frequency Assignment Problems: Benchmarks and Lower Bounds}, year = {1998}, institution = {University of Glamorgan}, url = {http://www.glam.ac.uk/sotschool/doms/Research/Fap2last.pdf}, language = {English}, } @inproceedings{AlGiSc10, author = {D. Allouche and Givry, S. {d}e and T. Schiex}, title = {Towards Parallel Non Serial Dynamic Programming for Weighted CSP}, booktitle = {Proc. of CP 2010}, year = {2010}, location = {St-Andrews}, pages = {53--60}, url = {http://www.inra.fr/mia/T/schiex/Export/cp2010.pdf}, } @Article{AlHeKe87, author = {J. D. Allen and R. V. Helgason and J. L. Kennington}, title = {The frequency assignment problem: A solution via nonlinear programming}, journal = {Naval Research Logistics}, year = {1987}, volume = {34}, pages = {133--139}, language = {English}, } @InCollection{AlHuWh02, author = {S. M. Allen and S. Hurley and R. Whitaker}, title = {Cell and Frequency Planning}, booktitle = {Methods and Algorithms for Radio Channel Assignment}, chapter = {7}, publisher = {Oxford University Press}, year = {2002}, editor = {R. Leese and S. Hurley}, language = {English}, } @ARTICLE{AlSmHu99, author = {S. M. Allen and D. H. Smith and S. Hurley}, year = 1999, title = {Lower Bounding Techniques for Frequency Assignment}, journal = {Discrete Mathematics}, volume = {197/198}, pages = {41--52}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V00-3WF75S2-5&_user=10&_coverDate=02%2F28%2F1999&_rdoc=1&_fmt=summary&_orig=browse&_sort=d&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=d60f03a1578a4343662b3665867234fb}, language = {English}, } @Article{AlSmHu02, author = {S. M. Allen and D. H. Smith and S. Hurley}, title = {Generation of lower bounds for minimum span frequency assignment}, journal = {Discrete Applied Mathematics}, year = {2002}, volume = {119}, number = {1--2}, pages = {59--78}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-45829B0-4&_user=10&_handle=W-WA-A-A-AW-MsSAYVW-UUW-AUVYWVWZVU-BCCYYDYVE-AW-U&_fmt=summary&_coverDate=06%2F15%2F2002&_rdoc=4&_orig=browse&_srch=%23toc%235629%232002%23998809998%23287206!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=d9501a8df1b46b2906528546b0e7d3e2}, language = {English}, } @InCollection{AlHuSmTh99, author = {S. M. Allen and S. Hurley and D. H. Smith and S. U. Thiel}, title = {Using Lower Bounds in Minimum Span Frequency Assignment}, publisher = {Kluwer}, year = {1999}, editor = {S. Voss et al.}, booktitle = {Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization}, pages = {191--204}, language = {English}, } @ARTICLE{An73, author = {L. G. Anderson}, year = 1973, title = {A Simulation Study of some Dynamic Channel Assignment Algorithms in a High Capacity Mobile Telecommunications System}, journal = {IEEE Transactions on Communications}, volume = 21, pages = {1294--1301}, language = {English}, } @Article{AvMaSa00, author = {A. Avenali and C. Mannino and A. Sassano}, title = {Minimizing the Span of $d$-walks to Compute Optimum Frequency Assignments}, journal = {Mathematical Programming}, volume = {91}, number = {2}, pages = {357--374}, year = {2002}, note = {previously published as techincal report 04--00, DIS-Università di Roma ``La Sapienza'', Rome, Italy}, url = {http://link.springer.de/link/service/journals/10107/bibs/2091002/20910357.htm}, language = {English}, } @ARTICLE{Ba82, author = {I. Baybars}, year = 1982, title = {Optimal assignment of broadcasting frequencies}, journal = {European Journal of Operations Research}, volume = {9}, pages = {257--263}, language = {English}, } @INPROCEEDINGS{BaBeBr97, author = {R. Battiti and A. A. Bertossi and M. Brunato}, year = 1997, title = {Cellular channel assignment: comparing and simplifying heuristics}, booktitle = {Proceedings of the IEEE/AMC Workshop Dial M for Mobility}, address = {Budapest}, language = {English}, } @article{BaBeBr01, author = {R. Battiti and A. A. Bertossi and M. Brunato}, title = {Cellular Channel Assignment: A New Localized and Distributed Strategy}, journal = {Mobile Networks and Applications}, volume = {6}, number = {6}, pages = {493--500}, year = {2001}, url = {http://ipsapp007.lwwonline.com/content/getfile/5019/22/2/abstract.htm}, language = {English}, } @TECHREPORT{BaJeCo98, author = {J. Bater and P. Jeavons and D. Cohen}, year = 1998, title = {Are There Optimal Reuse Distance Constraints for {FAPs} with Random {T}x Placements?}, number = {CSD-TR-98-01}, institution = {Royal Holloway University of London}, url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/pubs-ps/CSD-TR-98-01.ps}, language = {English}, } @MASTERSTHESIS{Be95, author = {Benthem, H. P. {v}an}, year = 1995, title = {{GRAPH} Generating Radio Link Frequency Assignment Problems Heuristically}, school = {Delft University of Technology}, language = {English}, } @InProceedings{Be98, author = {A. Berny}, title = {Radio network optimization by means of neural networks}, booktitle = {36th Annual Allerton Conference on Communication, Control and Computing}, year = {1998}, address = {Allerton, USA}, url = {http://www.ec-nantes.fr/ectia/PUBLIS/AC3C98.ps.gz}, language = {English}, } @Article{BeKi98a, author = {D. Beckmann and U. Killat}, title = {Optimierung von Mobilfunknetzen nach dem Vorbild der biologischen Evolution}, journal = {TUHH-Spektrum}, year = {1998}, month = {oct}, language = {German}, } @TechReport{BeKi99a, author = {D. Beckmann and U. Killat}, title = {Frequency Planning with respect to Interference Minimization in Cellular Radio Networks}, institution = {COST\,259}, year = {1999}, number = {TD(99)\,032}, address = {Vienna, Austria}, month = {Jan.}, language = {English}, } @Article{BeKi99b, author = {D. Beckmann and U. Killat}, title = {A New Strategy for the Application of Genetic Algorithms to the Channel-Assignment Problem}, journal = {IEEE Transactions on Vehicular Technology}, volume = {48}, number = {4}, year = {1999}, month = {July}, pages = {1261--1269}, language = {English}, } @InProceedings{BeKi99c, author = {D. Beckmann and U. Killat}, title = {A powerful hybrid algorithm for the channel-assignment problem basing on evolutionary optimization}, booktitle = {Proc.\ "3rd European Personal Mobile Communicactions Conference", EPMCC'99}, address = {Paris, France}, year = {1999}, language = {English}, } @Article{BePi02, author = {A. A. Bertossi and M. C. Pinotti}, title = {Mappings for Conflict-Free Access of Paths in Bidimensional Arrays, Circular Lists, and Complete Trees}, journal = {Journal of Parallel and Distributed Computing}, year = {2002}, volume = {62}, pages = {1314-1333}, url = {http://rtm.science.unitn.it/~realwine/}, language = {English}, } @TechReport{BePiRi03, author = {A. A. Bertossi and M. C. Pinotti and R. Rizzi}, title = {Channel Assignment with Separation on Trees and Interval Graphs}, institution = {Dipartimento di Informatica e Telecomunicazioni, Universit\`{a} di Trento}, year = {2002}, number = {DIT-02-0075}, address = {Trento, Italy}, url = {http://rtm.science.unitn.it/~realwine/}, language = {English}, } @Article{BePiRiSh04, author = {A. A. Bertossi and C. M. Pinotti and R. Rizzi and A. M. Shende}, title = {Channel assignment for interference avoidance in honeycomb wireless networks}, journal = {Journal of Parallel and Distriuting Computing}, year = {2004}, volume = {64}, pages = {1329-1344}, language = {English}, } @Article{BePiTa03, author = {A. A. Bertossi and C. M. Pinotti and R. B. Tan}, title = {Channel Assignment with Separation for Interference Avoidance in Wireless Networks}, journal = {IEEE Transactions on Parallel and Distributed Systems}, year = {2003}, volume = {14}, number = {2}, url = {http://rtm.science.unitn.it/~realwine/}, language = {English}, } @InProceedings{BeSa00, author = {A. Berny and O. Sarzeaud}, title = {Optimisation de r\'eseaux de radiot\'el\'ephonie mobile par recherche locale et s\'election}, booktitle = {Actes JNPC'2000}, year = {2000}, pages = {953--966}, address = {Marseille, France}, url = {http://www.ec-nantes.fr/ectia/PUBLIS/JNPC00.ps.gz}, language = {French}, } @article{BjVaYu05, author = {P. Bj{\"o}rklund and P. V{\"a}rbrand and D. Yuan}, title = {Optimal Frequency Planning in Mobile Networks with Frequency Hopping}, journal = {Computers and Operations Research}, year = {2005}, volume = {32}, pages = {169--186}, language = {English}, } @ARTICLE{Bo78, author = {F. Box}, year = 1978, title = {A Heuristic Technique for Assigning Frequencies to Mobile Radio Nets}, journal = {IEEE Transactions on Vehicular Technology}, volume = 27, pages = {57--74}, language = {English}, } @MastersThesis{Bo94, author = {L. Borgne}, title = {Automatic Frequency Assignment for Cellular Networks using local search heuristics}, school = {Uppsala University}, year = {1994} } @INPROCEEDINGS{BoBoDi95a, author = {A. Bouju and J. F. Boyce and C. H. D. Dimitropoulos and G. Vom Scheidt and J. G. Taylor and A. Likas and G. Papageorgiou and A. Stafylopatis}, year = 1995, title = {Intellegent Search for the Radio Links Frequency Assignment Problem}, booktitle = {Int. Conf. For Digital Signal Processing {(DSP'95)}}, address = {Limassol, Cypres}, language = {English}, } @INPROCEEDINGS{BoBoDi95b, author = {A. Bouju and J. F. Boyce and C. H. D. Dimitropoulos and G. Vom Scheidt and J. G. Taylor}, year = 1995, title = {Tabu Search for the Radio Links Frequency Assignment Problem}, booktitle = {Applied Decision Technologies {(ADT'95)}}, address = {London}, language = {English}, } @ARTICLE{BoEiGrMa98a, author = {R. Bornd{\"o}rfer and A. Eisenbl{\"a}tter and M. Gr{\"o}tschel and A. Martin}, year = 1998, title = {Frequency Assignment in Cellular Phone Networks}, journal = {Annals of Operations Research}, volume = {76}, pages = {73--93}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/8/13/abstract.htm}, language = {English}, } @TECHREPORT{BoEiGrMa98b, author = {R. Bornd{\"o}rfer and A. Eisenbl{\"a}tter and M. Gr{\"o}tschel and A. Martin}, year = 1998, title = {The Orientation Model for Frequency Assignment Problems}, number = {TR 98-01}, institution = {Konrad-Zuse-Zentrum f{\"u}r Informationstechnik Berlin}, url = {http://www.zib.de/Publications/abstracts/TR-98-01}, language = {English}, } @ARTICLE{Br79, author = {D. Br{\'e}laz}, year = 1979, title = {New Methods to Color the Vertices of a Graph}, journal = {Communications of the ACM}, volume = 22, pages = {251--256}, language = {English}, } @Unpublished{BuLiTeGi87, author = {S. Bucher and Th. M. Liebling and H. Telley and M. Giroux}, title = {Broadcast Frequency Channel Allocation Minimizing Interferences as applied to Latin America}, note = {EPF-Laussane, UIT-Gen\`{e}ve}, year = {1987}, month = {aug}, language = {English}, } @Article{Ca03, author = {T. Calamoneri}, title = {Exact Solution of a Class of Frequency Assignment Problems in Cellular Networks}, journal = {Lecture Notes on Computer Science}, year = {2003}, volume = {2841}, pages = {163--173}, language = {English}, } @Article{CaCaFe06, author = {T. Calamoneri and S. Caminiti and G. Fertin}, title = {New bounds for the $L(h,k)$ number of regular graphs}, journal = {International Journal of Mobile Network Design and Innovation}, year = {2006}, volume = {1}, number = {2}, pages = {92--101}, language = {English}, } @ARTICLE{CaGiLoScWa99, author = {B. Cabon and S. De Givry and L. Lobjois and T. Schiex and J. P. Warners}, year = 1999, title = {Benchmarks Problems: Radio Link Frequency Assignment}, journal = {Constraints}, volume = 4, pages = {79--89}, url = {http://ipsapp008.lwwonline.com/content/getfile/4611/7/1/abstract.htm}, language = {English}, } @InProceedings{CaGr93, author = {M. Carlsson and M. Grindal}, title = {Automatic frequency assignment for cellular telephones using constraint satisfaction techniques}, booktitle = {Proceedings of the Tenth International Conference on Logic Programming}, year = {1993}, pages = {648--665}, language = {English}, } @ARTICLE{CaHuSt96, author = {D. J. Castelino and S. Hurley and N. M. Stephens}, year = 1996, title = {A Tabu Search Algorithm for Frequency Assignment}, journal = {Annals of Operations Research}, volume = 63, pages = {301--319}, language = {English}, } @Article{CaKaPa02, author = {I. Caragiannis and C. Kaklamanis and E. Papioannou}, title = {Efficient On-Line Frequency Allocation and Call Control in Cellular Networks}, journal = {Theory of Computing Systems}, year = {2002}, volume = {35}, pages = {521--543}, language = {English}, } @InProceedings{CaPe01a, author = {T. Calamoneri and R. Petreschi}, title = {The $L(2, 1)$-Labeling of Planar Graphs}, booktitle = {Proceedings of the 5th ACM DIAL-M}, pages = {28--33}, year = {2001}, language = {English}, } @Article{CaPe01b, author = {T. Calamoneri and R. Petreschi}, title = {$l$-Labeling of Regular Tiling}, journal = {Electronic Notes in Discrete Mathematics}, year = {2001}, volume = {8}, language = {English}, } @Article{CaPe02a, author = {T. Calamoneri and R. Petreschi}, title = {Edge-Clique Graphs and the $l$-Coloring Problem}, journal = {Journal of the Brazilian Computer Society}, year = {2004}, volume = {3}, number = {7}, pages = {38--47}, language = {English}, } @Article{CaPe02b, author = {T. Calamoneri and R. Petreschi}, title = {On the Radiocoloring Problem}, journal = {Lecture Notes on Computer Science}, year = {2002}, volume = {2571}, pages = {118--127}, language = {English}, } @Article{CaPe02c, author = {T. Calamoneri and R. Petreschi}, title = {$L(2,1)$-Coloring Matrogenic Graphs}, journal = {Lecture Notes on Computer Science}, year = {2002}, volume = {2286}, pages = {236--247}, language = {English}, } @Article{CaPe04, author = {T. Calamoneri and R. Petreschi}, title = {$L(h,1)$-Labeling Subclasses of Planar Graphs}, journal = {Journal on Parallel and Distributed Computing}, year = {2004}, volume = {64}, number = {3}, pages = {414--426}, language = {English}, } @Article{CaPePe05, author = {T. Calamoneri and A. Pelc and R. Petreschi}, title = {Labeling trees with a condition at distance two}, journal = {Discrete Mathematics}, year = {2005}, volume = {to appear}, language = {English}, } @INCOLLECTION{CaSt96, author = {D. J. Castelino and N. M. Stephens}, year = 1996, title = {Tabu Thresholding for the Frequency Assignment Problem}, booktitle = {Meta-Heuristics. Theory and Applications}, chapter = 22, pages = {343--359}, publisher = {Kluwer Academic Publishers}, editor = {I. H. Osman and J. P. Kelly}, language = {English}, } @Article{CaTr99, author = {A. Capone and M. Trubian}, title = {Channel assignment problem in cellular systems: a new model and a tabu search algorithm}, journal = {IEEE Transactions on Vehicular Technology}, year = {1999}, volume = {48}, number = {4}, pages = {1252--1260}, language = {English}, } @ARTICLE{CaSt99, author = {D. J. Castelino and N. M. Stephens}, year = 1999, title = {A Surrogate Constraint Tabu Thresholding Implementation for the Frequency Assignment Problem}, journal = {Annals of Operations Research}, volume = 86, pages = {259--270}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/18/10/abstract.htm}, language = {English}, } @Article{ChCh06, author = {H.-W. Chang and H.-W. Chen}, title = {Optimal frequency assignments of cycles and powers of cycles}, journal = {International Journal of Mobile Network Design and Innovation}, year = {2006}, volume = {1}, number = {2}, pages = {118--123}, language = {English}, } @ARTICLE{ChKi97, author = {K.-N. Chang and S. Kim}, year = 1997, title = {Channel Allocation in Cellular Radio Networks}, journal = {Computers and Operations Research}, volume = {24}, number = {9}, pages = {849--860}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VC5-3SX0K5F-G&_user=10&_handle=W-WA-A-A-D-MsSAYZA-UUA-AUVYWCUCEU-BCZUWYYCV-D-U&_fmt=summary&_coverDate=09%2F30%2F1997&_rdoc=4&_orig=browse&_srch=%23toc%235945%231997%23999759990%2312736!&_cdi=5945&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=4a61c3c25b3cacb02b3d6893586c217e}, language = {English}, } @Article{ChTaNo92, author = {K. Chiba and F. Takahata and M. Nohara}, title = {{T}heory and {P}erformace of {F}requency {A}ssignment {S}chemes for {C}arriers with {D}ifferent {B}andwiths under {D}emand {A}ssignment {SCPC/FDMA} {O}peration}, journal = {IEICE Trans. Commun.}, year = {1992}, volume = {E-75-B}, number = {6}, month = {jun}, pages = {476--486}, language = {English}, } @ARTICLE{Co93, author = {D. Costa}, year = 1993, title = {On the Use of some Known Methods for T-Colourings of Graphs}, journal = {Annals of Operations Research}, volume = {41}, pages = {343--358}, language = {English}, } @Book{Co01, editor = {L. M. Correia}, title = {Wireless Flexible Personalized Communications - {COST} 259: European Co-operation in Mobile Radio Research}, publisher = {John Wiley \& Sons}, year = {2001}, note = {COST Action 259---Final Report}, url = {http://www.wiley.com/cda/product/0,,047149836X,00.html}, language = {English}, } @Article{Co06, author = {G. Colombo}, title = {A genetic algorithm for frequency assignment with problem decomposition}, journal = {International Journal of Mobile Network Design and Innovation}, year = {2006}, volume = {1}, number = {2}, pages = {102--112}, language = {English}, } @InProceedings{CoGiSc07, author = {M. C. Cooper and Givry, S. de and T. Schiex}, title = {Optimal Soft Arc Consistency}, booktitle = {Proc. of International Joint Conference on Artificial Intelligence (IJCAI'2007)}, year = {2007}, address = {Hyderabad, India}, language = {English}, } @InProceedings{CoGiSaScZy08, author = {M. Cooper and Givry, S. de and M. Sanchez and T. Schiex and M. Zytnicki}, title = {Virtual Arc Consistency for Weighted {CSP}}, booktitle = {Proc. of AAAI'2008}, year = {2008}, address = {Chicago, USA}, } @InCollection{CoOz95, author = {F. Comellas and J. Oz{\'o}n}, title = {Graph Coloring Algorithms for Assignment Problems in Radio Networks}, booktitle = {Applications of Neural Networks to Telecommunications 2}, pages = {49--56}, publisher = {Lawrence Erlbaum Ass., Inc., Publis.}, year = {1995}, editor = {J. Alspector and R. Goodman and T. X. Brown}, address = {Hillsdale, NJ}, url = {http://www-mat.upc.es/~comellas/radio/radio_f.pdf}, language = {English}, } @ARTICLE{CoRo82, author = {M. B. Cozzens and F. S. Roberts}, year = 1982, title = {T-Colorings of Graphs and the Channel Assignment Problem}, journal = {Congressus Numerantium}, volume = 35, pages = {191--208}, language = {English}, } @Article{CoWa84, author = {M. B. Cozzens and D. I. Wang}, title = {The general channel assignment problem}, journal = {Congressus Numerantium}, year = {1984}, volume = {41}, pages = {115--129}, language = {English}, } @Article{CrGaPe04, author = {P. Crescenzi and G. Gambosi and P. Penna}, title = {On-line algorithms for the channel assignment problem in cellular networks}, journal = {Discrete Applied Mathematics}, year = {2004}, volume = {137}, pages = {237--266}, language = {English}, } @INPROCEEDINGS{CrHuSt94, author = {W. Crompton and S. Hurley and N.M. Stephens}, year = 1994, month = {April}, title = {A parallel genetic algorithm for frequency assignment problems}, booktitle = {Proceedings IMACS/IEEEInt. Symp. on Signal Processing, Robotics and Neural Networks}, address = {Lille, France}, pages = {81--84}, language = {English}, } @ARTICLE{CrMu98a, author = {C. Crisan and H. M{\"u}hlenbein}, year = 1998, title = {The Frequency Assginment Problem: A Look at the Performance of Evolutionary Search}, journal = {Lecture Notes in Computer Science}, volume = 1363, pages = {263--274}, url = {http://link.springer.de/link/service/series/0558/bibs/1363/13630263.htm}, language = {English}, } @ARTICLE{CrMu98b, author = {C. Crisan and H. M{\"u}hlenbein}, year = 1998, title = {The Breeder Genetic Algorithm for Frequency Assignment}, journal = {Lecture Notes in Computer Science}, volume = 1498, pages = {897--906}, url = {http://link.springer.de/link/service/series/0558/bibs/1498/14980897.htm}, language = {English}, } @ARTICLE{Cu94, author = {M. Cuppini}, year = 1994, title = {A Genetic Algorithm for Channel Assignment Problems}, journal = {European Transactions on telecommunications and related technologies}, volume = 5, pages = {285--294}, language = {English}, } @Article{DaJoLoSv95, author = {G. Dahl and K. J{\"o}rnsten and G. L{\o}vnes and S. Svaet}, title = {Graph optimization problems in connection with the management of mobile communications systems}, journal = {Telecommunication Systems}, year = {1995}, volume = {3}, pages = {319--339}, language = {English}, } @ARTICLE{DeGa94, author = {D. De~Werra and Y. Gay}, year = 1994, title = {Chromatic Scheduling and Frequency Assignment}, journal = {Discrete Applied Mathematics}, volume = 49, pages = {165--174}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-45GVXFN-1B&_user=10&_handle=W-WA-A-A-WV-MsSAYWA-UUA-AUVYWCBDAW-BCZAUZZBB-WV-U&_fmt=summary&_coverDate=03%2F30%2F1994&_rdoc=11&_orig=browse&_srch=%23toc%235629%231994%23999509998%23299625!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=9e0c9e4913598c3e99cd98f160c856c2}, language = {English}, } @TechReport{DeGuBe00, author = {L. J. de Urries and M. A. Diaz Guerra and I. Berberana}, title = {Frequency Planning using Simulated Annealing}, institution = {COST\,259}, year = {2000}, number = {COST\,259, TD(00)\,054}, address = {Bergen, Norway}, language = {English}, } @INPROCEEDINGS{DoHa95, author = {R. Dorne and J.-K. Hao}, year = 1995, title = {An Evolutionary Approach for Frequency Assignment in Cellular Radio Networks}, booktitle = {{IEEE} Int. Conference on Evolutionary Computing}, address = {Perth, Australia}, language = {English}, } @ARTICLE{DoHa96, author = {R. Dorne and J.-K. Hao}, year = 1996, title = {Constraint Handling in Evolutionary Search: A Case Study of the Frequency Assignment}, journal = {Lecture Notes in Computer Science}, volume = 1141, pages = {801--810}, language = {English}, } @ARTICLE{DoHa98, author = {R. Dorne and J.-K. Hao}, year = 1998, title = {A New Genetic Local Search Algorithm for Graph Coloring}, journal = {Lecture Notes in Computer Science}, volume = 1498, pages = {745--754}, url = {http://link.springer.de/link/service/series/0558/bibs/1498/14980745.htm}, language = {English}, } @TECHREPORT{DuAl97, author = {N. Dunkin and S. M. Allen}, year = 1997, title = {Frequency Assignment Problems: Representations and Solutions}, number = {CSD-TR-97--14}, url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/index.shtml}, institution = {Royal Holloway, University of London}, language = {English}, } @TECHREPORT{DuBaJeCo98, author = {N. Dunkin and J. Bater and P. Jeavons and D. Cohen}, year = 1998, title = {Towards High Order Constraint Representations for the Frequency Assignment Problem}, number = {CSD-TR-98-05}, institution = {Royal Holloway University of London}, url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/pubs-ps/CSD-TR-98-05.ps}, language = {English}, } @INPROCEEDINGS{DuJe97, author = {N. W. Dunkin and P. G. Jeavons}, year = 1997, title = {Expressiveness of Binary Constraints for the Frequency Assignment Problem}, booktitle = {Proceedings of the {IEEE/ACM} Workshop, {Dial M} for Mobility}, editor = {A. Ferreira and D. Krob}, organization = {ACM SIGMOBILE and Mobitel d.d.}, address = {The Palace of the Hungarian Academy of Sciences, Budapest}, url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/pubs-ps/dunk97.ps}, language = {English}, } @Article{DuAlVa04, author = {A. Dupont and E. Alvernhe and M. Vasquez}, title = {Efficient Filtering and Tabu Search on a Consistent Neighbourhood for the Frequency Assignment Problem with Polarisation}, journal = {Annals of Operations Research}, year = {2004}, volume = {130}, pages = {179--198}, language = {English}, } @InProceedings{DuKu90, author = {Manuel Duque-Ant{\'o}n and Dietmar Kunz}, title = {{C}hannel {A}ssignment based on {N}eural {N}etwork {A}lgorithms}, booktitle = {Proc. DMR IV}, year = {1990}, address = {Oslo, Norway}, month = jun, pages = {5.4.1--5.4.9}, language = {English}, } @ARTICLE{DuKuRu93, author = {M. Duque-Ant{\'o}n and D. Kunz and B. R{\"u}ber}, year = 1993, title = {Channel Assignment for Cellular Radio Using Simulated Annealing}, journal = {IEEE Transactions on Vehicular Technology}, volume = 42, pages = {14--21}, language = {English}, } @article{DuShPaShSh02, author = {A. Dubhashi and A. M. Shende and A. Pati and Shashanka, M. V. S. and Shashank, R.}, title = {Channel Assignment for Wireless Networks Modeled as d-dimensional Square Grids}, journal = {Lecture Notes in Computer Science}, pages = {130--141}, year = {2002}, volume = {2571}, url = {http://link.springer.de/link/service/series/0558/bibs/2571/25710130.htm}, language = {English}, } @InProceedings{Ei97, author = {Eisenbl{\"a}tter, A.}, title = {A frequency assignment problem in cellular phone networks. (Extended abstract).}, booktitle = {Network design: connectivity and facilities location. DIMACS workshop, apr 28--30, 1997.}, editor = {Pardalos, P. M. and Du, D.}, volume = {40}, series = {DIMACS}, year = {1997}, organization = {AMS}, pages = {109--115}, url = {http://www.zib.de/Publications/abstracts/SC-97--27}, language = {English}, } @TechReport{Ei98, author = {Eisenbl{\"a}tter, A.}, title = {Proposal: File Formats for Standard Scenarios for Frequency Planning}, institution = {COST 259}, year = {1998}, number = {COST 259, TD(98) 48}, language = {English}, } @PhdThesis{Ei01, author = {A. Eisenbl{\"a}tter}, title = {Frequency Assignment in {GSM} Networks: {M}odels, Heuristics, and Lower Bounds}, school = {Technische Universit{\"a}t Berlin}, year = {2001}, address = {Berlin, Germany}, url = {http://www.zib.de/bib/diss/}, language = {English}, } @InProceedings{Ei02, author = "Andreas {Eisenbl\"atter}", editor = "William J. Cook and Andreas S. Schulz", booktitle = "Proceedings of the 9th Conference on Integer Programming and Combinatorial Optimization (IPCO'02)", title = "The Semidefinite Relaxation of the k-Partition Polytope is Strong", volume = "2337", publisher = "Springer-Verlag", address = "Berlin Heidelberg", pages = "273--290", year = "2002", series = "Lecture Notes in Computer Science", language = "English", } @InProceedings{Ei03, author = {A. Eisenbl{\"a}tter}, title = {Assigning Frequencies in {GSM} Networks}, booktitle = {Operations Research Proceedings 2002}, pages = {33--40}, year = {2003}, editor = {U. Leopold-Wildburger and F. Rendl and G. W{\"a}scher}, publisher = {Springer Verlag}, note = {Selected Papers of the International Conference on Operations Research (SOR 2002), Klagenfurt, September 2 - 5, 2002}, language = {English}, } @INPROCEEDINGS{EiGeSi07, author = {Eisenbl\"atter, A. and Geerdes, H. -F. and Siomina, I. }, title = {Integrated access point placement and channel assignment for Wireless {LAN}s in an indoor office environment}, booktitle = {Proc. of the 8th IEEE Intl. Symposium on a World of Wireless, Mobile and Multimedia Networks}, year = {2007}, month = {June}, } @Article{EiGrKo02, author = {Eisenbl{\"a}tter, A. and Gr{\"o}tschel, M. and Koster, A. M. C. A.}, title = {Frequency Assignment and Ramifications of Coloring}, journal = {Discussiones Mathematicae Graph Theory}, year = {2002}, pages = {51--88}, volume = {22}, url = {http://www.zib.de/Publications/abstracts/ZR-00-47/}, language = {English}, } @Article{EiGrKo02a, author = {{Eisenbl\"atter}, A. and {Gr\"otschel}, M. and Koster, A. M. C. A.}, title = {Frequenzplanung im Mobilfunk}, journal = {DMV-Mitteilungen}, year = {2002}, number = {1}, pages = {18--25}, url = {http://www.zib.de/Publications/abstracts/ZR-02-09/}, language = {German}, } @InProceedings{EiKuFa98, author = {Eisenbl{\"a}tter, A. and K{\"u}rner, T. and Fau{\ss}, R.}, title = {Radio Planning Algorithms for Interference Reduction in Cellular Networks}, booktitle = {Communications for the Millennium. COST 252/259 Joint Workshop, University of Bradford, 21--22 apr 1998.}, editor = {COST~252/259}, year = {1998}, url = {http://fap.zib.de/problems/COST259/scenarios/cost_ws_fap.ps.gz}, pages = {87--92}, language = {English}, } @TechReport{EiKuFa99, author = {Eisenbl{\"a}tter, A. and K{\"u}rner, T. and Fau{\ss}, R.}, title = {Analysis of C/I-ratio Thresholds for Frequency Planning}, institution = {COST 259}, year = {1999}, number = {COST 259, TD(99) 012}, month = {January}, language = {English}, } @TechReport{EiKu00, author = {A. Eisenbl{\"a}tter and T. K{\"u}rner}, title = {Benchmarking Frequency Allocation Strategies}, institution = {COST 259}, year = {2000}, number = {COST 259, TD (00) 44}, month = {April}, language = {English}, } @ARTICLE{ErRuTa79, author = {P. Erd\H{o}s and A. L. Rubin and H. Taylor}, year = 1979, title = {Choosability in Graphs}, journal = {Congressus Numerantium}, volume = 26, pages = {125--157}, language = {English}, } @article{FeSh98, author = {T. Feder and S. M. Shende}, year = 1998, title = {Online Channel Allocation in {FDMA} Networks with Reuse Constraints}, journal = {Information Processing Letters}, volume = {67}, number = {6}, pages = {295--302}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0F-3VS8J4F-D&_user=10&_handle=W-WA-A-A-AA-MsSAYWA-UUW-AUVYWCBWYA-BCZUEVZEE-AA-U&_fmt=summary&_coverDate=09%2F30%2F1998&_rdoc=5&_orig=browse&_srch=%23toc%235645%231998%23999329993%2358293!&_cdi=5645&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=dd86a260d64f45b91d2e144c35766f24}, language = {English}, } @ARTICLE{FeTs96, author = {S. P. Federtsov and B. S. Tsybakov}, year = 1996, title = {Channel Assignment in Cellular Networks}, journal = {Problems of Information Transmission}, volume = 32, pages = {78--85}, language = {English}, } @TechReport{FiJaNo00, author = {S. Fitzpatrick and J. Janssen and R. Nowakowski}, title = {Distributive channel assignment algorithms for cellular networks with constraints}, institution = {GERAD, HEC}, year = {2000}, number = {G-2000--14}, address = {Montreal, Canada}, note = {Extended abstract in Proceedings of ARACNE 2000, preprint available at \htmladdnormallink{http://www.mscs.dal.ca/~janssen/cv/publications.html}{http://www.mscs.dal.ca/~janssen/cv/publications.html}}, language = {English}, } @article{FiLeMiRoTo00, author = {M. Fischetti and C. Lepschy and G. Minerva and G. {Romanin-Jacur} and E. Toto}, year = 2000, title = {Frequency Assignment in Mobile Radio Systems Using Branch-and-Cut Techniques}, journal = {European Journal of Operational Research}, volume = {123}, pages = {241--255}, note = {previously published as technical report of the Universita di Padova}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VCT-3YTJKXK-3&_user=10&_handle=W-WA-A-A-AZ-MsSAYVW-UUA-AUVYAVZBDD-WCBVDYAYU-AZ-U&_fmt=summary&_coverDate=06%2F01%2F2000&_rdoc=3&_orig=browse&_srch=%23toc%235963%232000%23998769997%23174533!&_cdi=5963&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=8b2b4f1f23e7c6501993567343277012}, language = {English}, } @Article{FlBa06, author = {I. Flood and D. Bacon}, title = {Towards more spectrally efficient frequency assignment for microwave fixed links}, journal = {International Journal of Mobile Network Design and Innovation}, year = {2006}, volume = {1}, number = {2}, pages = {147--152}, language = {English}, } @InBook{FoPaPeSp99, author = {D. A. Fotakis and G. E. Pantziou and G. P. Pentaris and P. G. Spirakis}, title = {Frequency Assignment in Mobile and Radio Networks}, publisher = {AMS}, year = {1999}, volume = {45}, series = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science}, pages = {73--90}, language = {English}, } @Article{FoSp98, author = {D. A. Fotakis and P. G. Spirakis}, title = {Graph Labelling and Assignment of Non-Reusable Frequencies}, journal = {Lecture Notes in Computer Science}, year = {1998}, volume = {1530}, pages = {18--29}, language = {English}, } @ARTICLE{FrWa92, author = {E. C. Freuder and R. J. Wallace}, year = 1992, title = {Partial Constraint Satisfaction}, journal = {Artificial Intelligence}, volume = 58, pages = {21--70}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYF-47YRKB8-1C&_user=10&_handle=W-WA-A-A-AC-MsSAYZA-UUA-AUVYWCBBDW-BCZUEDUZB-AC-U&_fmt=summary&_coverDate=12%2F31%2F1992&_rdoc=3&_orig=browse&_srch=%23toc%235617%231992%23999419998%23391707!&_cdi=5617&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=9ea317a4024725ca5d50da9f26559bf5}, language = {English}, } @ARTICLE{FuNi97, author = {N. Funabiki and S. Nishikawa}, year = 1997, title = {A Gradual Neural-Network Approach for Frequency Assignment in Satellite Communication Systems}, journal = {IEEE Transactions on Neural Networks}, volume = 8, pages = {1359--1370}, language = {English}, } @ARTICLE{FuTa92, author = {N. Funabiki and Y. Takefuji}, year = 1992, title = {A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Networks}, journal = {IEEE Transactions on Vehicular Technology}, volume = 41, pages = {430--437}, language = {English}, } @ARTICLE{Ga86, author = {A. Gamst}, year = 1986, title = {Some Lower Bounds for a Class of Frequency Assignment Problems}, journal = {IEEE Transactions on Vehicular Technology}, volume = 35, pages = {8--14}, language = {English}, } @Article{Ga88, author = {A. Gamst}, title = {{A} {R}esource {A}llocation {T}echinque for {FDMA} {S}ystems}, journal = {Alta Frequenza}, year = {1988}, volume = {LVII}, number = {2}, pages = {89--96}, language = {English}, } @InProceedings{Ga91, author = {A. Gamst}, title = {Application of Graph Theoretical Methods to {GSM} Radio Network Planning}, booktitle = {Proceedings of IEEE International Symposium on Circuits and Systems}, pages = {942--945}, year = {1991}, volume = {2}, language = {English}, } @Article{GaGeSoBi05, author = {P. Galinier and M. Gendreau and P. Soriano and S. Bisaillon}, title = {Solving the frequency assignment problem with polarization by local search and tabu}, journal = {4OR: A Quarterly Journal of Operations Research}, year = {2005}, volume = {3}, pages = {59--78}, language = {English}, } @Article{GaHa04, author = {P. Galinier and J.-K. Hao}, title = {A General Approach for Constraint Solving by Local Search}, journal = {Journal of Mathematical Modelling and Algorithms}, year = {2004}, volume = {3}, pages = {73--88}, language = {English}, } @InProceedings{GaRa82, author = {A. Gamst and W. Rave}, title = {On frequency assignment in mobile automatic telephone systems}, booktitle = {Proceedings of GLOBECOM'82}, year = {1982}, organization = {IEEE}, language = {English}, } @Article{GeMc02, author = {S. Gerke and C. McDiarmid}, title = {Channel assignment with large demands}, journal = {Annals of Operations Research}, year = {2002}, volume = {107}, number = {1--4}, pages = {143--159}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/9/abstract.htm}, language = {English}, } @ARTICLE{GiTu97, author = {A. I. Giortzis and L. F. Turner}, year = 1997, title = {Application of Mathematical Programming to the Fixed Channel Assignment Problem in Mobile Radio Networks}, journal = {IEE Proceedings - Communications}, volume = 144, pages = {257--264}, language = {English}, } @INPROCEEDINGS{GiVeSc97, author = {S. De Givry and G. Verfaillie and T. Schiex}, year = 1997, title = {Bounding the Optimum of Constraint Optimization Problems}, booktitle = {Proceedings of the 3rd International Conference on Principles and Practice of Constraint Programming {(CP}-97)}, language = {English}, } @InProceedings{GoGaRa97, author = {U. Gotzner and A. Gamst and R. Rathgeber}, title = {Statial Traffic Distribution in Cellular Networks}, booktitle = {Proc. IEEE VTC'97 Ottawa Canada}, year = {1997}, month = {May}, pages = {1994--1998}, language = {English}, } @Article{GoRoSaMo06, author = {J. Goz{\'a}lvez and A. Rodriguez-Mayol and J. S{\'a}nchez-Soriano and J. F. Monserrat}, title = {Game theoretic and coordinated interference-based channel allocation schemes for packet mobile communication systems}, journal = {International Journal of Mobile Network Design and Innovation}, year = {2006}, volume = {1}, number = {2}, pages = {136--146}, language = {English}, } @InProceedings{Gr00, author = {M. Gr{\"o}tschel}, title = {Frequency Assignment in Mobile Phone Systems }, booktitle = {Lecture Notes in Computer Science}, pages = {81--86}, year = {2000}, editor = {Kapoor and Prasad}, volume = {1974}, organization = {FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science}, url = {http://www.zib.de/Publications/abstracts/ZR-00-58/}, language = {English}, } @ARTICLE{GrLi94, author = {J. R. Griggs and D. D.-F. Liu}, year = 1994, title = {The Channel Assignment Problem for Mutually Adjacent Sites}, journal = {Journal of Combinatorial Theory. Series A}, volume = 68, pages = {169--183}, language = {English}, } @Article{GuLeLe79, author = {U. I. Gupta and D. T. Lee and J. Y-T. Leung}, title = {An optimal solution for the channel-assignment problem}, journal = {IEEE Trans. Comput.}, year = {1979}, volume = {C--28}, pages = {807--810}, language = {English}, } @ARTICLE{Ha80, author = {W. K. Hale}, year = 1980, title = {Frequency Assignment: Theory and Applications}, journal = {Proceedings of the IEEE}, volume = 68, pages = {1497--1514}, language = {English}, } @MastersThesis{Ha96, author = {D. Haberland}, title = {Azyklische {S}ubdigraphenprobleme und {F}requenzzuweisung im {M}obilfunk}, school = {Technische Universit{\"a}t Berlin, Fachbereich Mathematik}, year = {1996}, language = {German}, } @Article{Ha06, author = {M. M. Halld{\'o}rsson}, title = {Approximating the $L(h,k)$-labelling problem}, journal = {International Journal of Mobile Network Design and Innovation}, year = {2006}, volume = {1}, number = {2}, pages = {113--117}, language = {English}, } @ARTICLE{HaDo96, author = {J.-K. Hao and R. Dorne}, year = 1996, title = {Study of Genetic Search for the Frequency Assignment Problem}, journal = {Lecture Notes in Computer Science}, volume = 1063, pages = {333--344}, language = {English}, } @ARTICLE{HaDoGa98, author = {J.-K. Hao and R. Dorne and P. Galinier}, year = 1998, title = {Tabu Search for Frequency Assignment in Moblie Radio Networks}, journal = {Journal of Heuristics}, volume = 4, pages = {47--62}, url = {http://ipsapp007.lwwonline.com/content/getfile/4743/5/3/abstract.htm}, language = {English}, } @Techreport{HaPe99, author = {J.-K. Hao and L. Perrier}, title = {Tabu Search for the Frequency Assignment Problem in Cellular Radio Networks}, year = {1999}, number = {LGI2P}, institution = {EMA-EERIE}, address = {Parc Scientifique Georges Besse, Nimes, France}, language = {English}, } @MastersThesis{He96, author = {M. Hebermehl}, title = {{H}euristische {A}lgorithmen zur {L}{\"o}sung von {F}{\"a}rbungsproblemen im {M}obilfunk}, school = {Technische {Universit{\"a}t} Berlin, Fachbereich Mathematik}, year = {1996}, language = {German}, } @techreport{He98, author = {J. {van den Heuvel}}, title = {Radio Channel Assignment on 2-Dimensional Lattices}, institution = {London School of Economics, CDAM}, year = {1998}, number = {LSE-CDAM-98-05}, url = {http://www.cdam.lse.ac.uk/Reports/Abstracts/cdam-98-05.html}, language = {English}, } @InCollection{HeMc02, author = {Heuvel, J. {v}an {d}en and C. McDiarmid}, title = {Channel Assignment on Infinite Sets under Frequency-Distance Constraints}, booktitle = {Methods and Algorithms for Radio Channel Assignment}, chapter = {5}, publisher = {Oxford University Press}, year = {2002}, editor = {R. Leese and S. Hurley}, language = {English}, } @Misc{He00, author = {H. Heller}, title = {private communication}, year = {2000}, language = {English}, } @TechReport{HeHe00, author = {M. Hellebrandt and H. Heller}, title = {A new heuristic method for frequency assignment}, institution = {COST\,259}, year = {2000}, number = {TD(00)\,003}, address = {Valencia, Spain}, month = {Jan.}, language = {English}, } @ARTICLE{HeLeSh98, author = {J. {van den Heuvel} and R. A. Leese and M. A. Shepherd}, year = 1998, title = {Graph Labelling and Radio Channel Assignment}, journal = {Journal of Graph Theory}, volume = 29, pages = {263--284}, url = {http://www3.interscience.wiley.com/cgi-bin/abstract/5005964/START}, language = {English}, } @Article{HePe02, author = {Heuvel, J. van den and Pejicacute, S.}, title = {Using {L}aplacian eigenvalues and eigenvectors in the analysis of frequency assignment problems}, journal = {Annals of Operations Research}, year = {2002}, volume = {107}, number = {1--4}, pages = {349--368}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/21/abstract.htm}, language = {English}, } @Article{HeScZu05, author = {Hertz, A. and Schindl, D. and Zufferey, N.}, title = {Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints}, journal = {4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies}, year = {2005}, volume = {3}, number = {2}, pages = {139--161}, url = {http://www.springerlink.com/openurl.asp?genre=article&issn=1619-4500&volume=3&issue=2&spage=139}, language = {English}, } @INPROCEEDINGS{HoRa85, author = {D. Hong and S.S. Rappaport}, year = 1985, title = {Heuristic channel assignments for cellular land mobile radio systems}, booktitle = {Proceedings of the IEEE GLOBECOM}, pages = {997--1001}, language = {English}, } @Article{Hu02, author = {S. Hurley}, title = {Planning effective cellular mobile radio networks}, journal = {IEEE Transactions on Vehicular Technology}, year = {2002}, volume = {12}, number = {5}, pages = {243--253}, language = {English}, } @INPROCEEDINGS{HuSm95, author = {S. Hurley and D.H. Smith}, year = 1995, title = {Fixed spectrum frequency assignment unsing natural algorithms}, booktitle = {Proceedings of the first conference on genetic algorithms in engineering systems}, address = {Sheffield}, pages = {373--378}, language = {English}, } @InCollection{HuSm02, author = {S. Hurley and D. H. Smith}, title = {Meta-heuristics and channel Assignment}, booktitle = {Methods and Algorithms for Radio Channel Assignment}, chapter = {3}, publisher = {Oxford University Press}, year = {2002}, editor = {R. Leese and S. Hurley}, language = {English}, } @ARTICLE{HuSmTh97, author = {S. Hurley and D. H. Smith and S. U. Thiel}, year = 1997, title = {{FASoft}: A System for Discrete Channel Frequency Assignment}, journal = {Radio Science}, volume = 32, pages = {1921--1939}, language = {English}, } @TECHREPORT{HuTi95, author = {C. A. J. Hurkens and S. R. Tiourine}, year = 1995, title = {Upper and Lower Bounding Techniques for Frequency Assignment Problems}, number = {COSOR 95--34}, url = {ftp://ftp.win.tue.nl/pub/techreports/cosor/95-34.ps}, institution = {Eindhoven University of Technology}, language = {English}, } @InProceedings{HuWhSm00, author = {S. Hurley and R. M. Whitaker and D. H. Smith}, title = {Channel assignment in cellular networks without channel separation constraints}, year = {2000}, booktitle = {Proc. IEEE Vehicular Technology Conference}, pages = {1714--1718}, language = {English}, } @InProceedings{HuWhSm01, author = {S. Hurley and R. M. Whitaker and D. H. Smith}, title = {Analysing Multiple Interference in Radio Networks}, year = {2001}, booktitle = {Proceedings of 9th International Conference on Telecommunications Systems}, pages = {623--628}, address = {Dallas, Texas, U.S.A.}, language = {English}, } @Article{HuWhSm02, author = {S. Hurley and R. M. Whitaker and D. H. Smith}, title = {Channel loading in private mobile radio networks}, journal = {Annals of Operations Research}, year = {2002}, volume = {107}, number = {1--4}, pages = {211--224}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/12/abstract.htm}, language = {English}, } @Article{IrMaYa01, author = {M. Iridon and D. Matula and C. Yang}, title = {A Graph Theoretic Approach for Channel Assignment in Cellular Networks}, journal = {Wireless Networks}, year = {2001}, volume = {7}, number = {6}, pages = {567--574}, language = {English}, } @InCollection{Ja00, author = {J. Janssen}, title = {Channel assignment and graph labeling}, booktitle = {Handbook of Wireless Networks and Mobile Computing}, pages = {95--119}, publisher = {Wiley}, year = {2000}, editor = {I. Stoymenovic}, language = {English}, } @InProceedings{JaKi97a, author = {J. Janssen and K. Kilakos}, year = 1997, title = {A Polyhedral Analysis of Channel Assignment Problems based on Tours (extended abstract)}, booktitle = {Proceedings of the 1997 IEEE International Conference on Communications}, note = {previously published as report CDAM-96--17, London School of Economics}, language = {English}, } @InCollection{JaKi98a, author = {J. Janssen and K. Kilakos}, title = {Tile Covers, Closed Tours and the Radio Spectrum}, booktitle = {Telecommunications Network Planning}, publisher = {Kluwer Academic Publishers}, year = {1998}, editor = {B. Sans{\'o} and P. Soriano}, chapter = {14}, note = {previously published as report CDAM-97-08, London School of Economics}, language = {English}, } @article{JaKi99a, author = {J. Janssen and K. Kilakos}, year = 1999, title = {Bounded Stable Sets: Polytopes and Colourings}, journal = {SIAM Journal on Discrete Mathematics}, volume = {12}, number = {2}, pages = {262--275}, note = {previously published as report CDAM-96--18, London School of Economics}, url = {http://epubs.siam.org/sam-bin/dbq/article/30978}, language = {English}, } @article{JaKi99b, author = {J. Janssen and K. Kilakos}, year = 1999, title = {An Optimal Solution to the ``{P}hiladelphia'' Channel Assignment Problem}, journal = {IEEE Transactions on Vehicular Technology}, volume = 48, number = 3, pages = {1012--1014}, note = {previously published as report CDAM-96--16, London School of Economics}, language = {English}, } @ARTICLE{JaKiMa99, author = {J. Janssen and K. Kilakos and O. Marcotte}, year = 1999, title = {Fixed Preference Channel Assignment for Cellular Telephone Systems}, journal = {IEEE Transactions on Vehicular Technology}, volume = 48, pages = {533--541}, language = {English}, } @ARTICLE{JaKrNaSh00, author = {J. Janssen and D. Krizanc and L. Narayanan and S. Shende}, year = 2000, title = {Distributed Online Frequency Assignment in Cellular Networks}, journal = {Journal of Algorithms}, volume = 36, pages = {119--151}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6WH3-45FC2JY-C&_user=10&_handle=W-WA-A-A-Y-MsSAYVA-UUA-AUVYWZBVYC-BCZVCCBDB-Y-U&_fmt=summary&_coverDate=08%2F31%2F2000&_rdoc=1&_orig=browse&_srch=%23toc%236839%232000%23999639997%23295400!&_cdi=6839&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=a9cd7c94bb47786c4c93cc4481606495}, language = {English}, } @TECHREPORT{JaMaMe98, author = {B. Jaumard and O. Marcotte and C. Meyer}, month = {January}, year = 1998, title = {Estimation of the Quality of Cellular Networks Using Column Generation Techniques}, number = {G-98-02}, institution = {Ecole Polytechnique de Montr\'eal}, language = {English}, } @INCOLLECTION{JaMaMe99, author = {B. Jaumard and O. Marcotte and C. Meyer}, editor = {B. Sans{\'a}o and P. Soriano}, year = 1999, title = {Mathematical Models and Exact Methods for Channel Assignment in Cellular Networks}, booktitle = {Telecommunications Network Planning}, chapter = 13, pages = {239--255}, publisher = {Kluwer Academic Publishers}, address = {Boston}, language = {English}, } @Article{JaMaMeVo98, author = {B. Jaumard and O. Marcotte and C. Meyer and T. Vovor}, year = 2002, title = {Comparison of Column Generation Models for Channel Assignment in Cellular Networks}, journal = {Discrete Applied Mathematics}, volume = {118}, pages = {299--322}, note = {previously published as technical report of Ecole Polytechnique de Montr\'eal, November 1998}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-452FBNY-1&_user=10&_handle=W-WA-A-A-AW-MsSAYWW-UUA-AUVYWCWWAD-BCZUZYYBV-AW-U&_fmt=summary&_coverDate=05%2F15%2F2002&_rdoc=11&_orig=browse&_srch=%23toc%235629%232002%23998819996%23285451!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=64a9be53a139a3207b561e8a3b1b479a}, language = {English}, } @Article{JaNa99, author = {J. Janssen and L. Narayanan}, title = {Approximation Algorithms for the Channel Assignment Problem}, journal = {Theoretical Computer Science A}, year = {2001}, volume = {262}, pages = {649--667}, note = {Extended abstract published in the proceedings of ISAAC'99}, language = {English}, } @ARTICLE{JaSc93, author = {K. Jansen and P. Scheffler}, year = 1993, title = {Generalized Coloring for Tree-Like Graphs}, journal = {Lecture Notes in Computer Science}, volume = 657, pages = {50--59}, language = {English}, } @TECHREPORT{JaVo98, author = {B. Jaumard and T. Vovor}, month = {July}, year = 1998, title = {A Column Generation Approach for the Exact Solution of Channel Assignment Problems}, number = {G-98--39}, institution = {Ecole Polytechnique de Montr\'eal}, language = {English}, } @INPROCEEDINGS{JeDuBa98, author = {P. Jeavons and N. Dunkin and J. Bater}, year = 1998, title = {Why Higher Order Constraints are Necessary to Model Frequency Assignment Problems}, booktitle = {Proceedings of the 13th European Conference on Artificial Intelligence ({ECAI}'98) Workshop on Non-binary Constraints}, editor = {H. Prade}, pages = {35--40}, publisher = {John Wiley \& Sons}, url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/pubs-ps/ecaiversion.ps}, language = {English}, } @TechReport{JaWe00, author = {J. Janssen and T. Wentzell}, title = {Lower Bounds from Tile Covers for the Channel Assignment Problem}, institution = {GERAD, HEC}, year = {2000}, number = {G-2000-09}, address = {Montreal, Canada}, url = {http://www.mscs.dal.ca/~janssen/cv/publications.html}, language = {English}, } @Article{Jh00, author = {P. K. Jha}, title = {Optimal $L(2, 1)$-labeling of Cartesian products of cycles, with an application to independent domination}, journal = {{IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications}}, year = {2000}, volume = {47}, number = {10}, pages = {1531--1534}, language = {English}, } @Article{Jh01, author = {P. K. Jha}, title = {Optimal $L(2, 1)$-labeling of strong products of cycles}, journal = {{IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications}}, year = {2001}, volume = {48}, number = {4}, pages = {498--500}, language = {English}, } @Article{JhNaSoSuSu00, author = {P. K. Jha and A. Narayanan and P. Sood and K. Sundaram and V. Sunder}, title = {On $L(2, 1)$-labeling of the Cartesian product of a cycle and a path}, journal = {Ars Combinatoria}, year = {2000}, volume = {55}, pages = {81--89}, language = {English}, } @ARTICLE{Jo94, author = {P. K. Johri}, year = 1994, title = {An Insight Into Dynamic Channel Assignment in Cellular Mobile Communications Systems}, journal = {European Journal of Operational Research}, volume = 74, pages = {70--77}, language = {English}, } @ARTICLE{Ka97, author = {A. R. Kaminsky}, year = 1997, title = {A Fuzzy Genetic Algorithm for Automatic Channel Assignment for Tactical {HF} Radio Networks}, journal = {IEE Conference Publication}, volume = 411, pages = {236--241}, language = {English}, } @ARTICLE{KaChRaSm95, author = {A. Kapsalis and P. Chardaire and V. J. Rayward-Smith and G. D. Smith}, year = 1995, title = {The Radio Link Frequency Assignment Problem: A Case Study Using Genetic Algorithms}, journal = {Lecture Notes on Computer Science}, volume = 993, pages = {117--131}, language = {English}, } @ARTICLE{KaDeAn95, author = {M. G. Kazantzakis and P. P. Demestichas and M. E. Anagnostou}, year = 1995, title = {Optimum Frequency Reuse in Mobile Telephone Systems}, journal = {International Journal of Communications Systems}, volume = 8, pages = {185--190}, language = {English}, } @Article{KaKeOl05, author = {J. Kalvenes and J. Kennington and E. Olinick}, title = {Hierarchical cellular network design with channel allocation}, journal = {European Journal of Operational Research}, year = {2005}, volume = {160}, pages = {3--18}, language = {English}, } @ARTICLE{KaNa96, author = {I. Katzela and M. Naghshineh}, year = 1996, title = {Channel Assignment Schemes for Cellular Mobile Telecommunication Systems}, journal = {Personal Communications Magazine}, volume = {3}, number = {3}, pages = {10--31}, language = {English}, } @INPROCEEDINGS{KaRaSm95, author = {A. Kapsalis and V. J. Rayward-Smith and G. D. Smith}, editor = {D. W. Pearson and N. C. Steele and R. F. Albrecht}, year = 1995, title = {Using Genetic Algorithms to Solve the Radio Link Frequency Assignment Problem}, booktitle = {Proceedings of the Second International Conference on Artificial Neural Networks and Genetic Algorithms}, publisher = {Springer Verlag}, language = {English}, } @InProceedings{KhKu98, author = {S. Khanna and K. Kumaran}, title = {On Wireless Spectrum Estimation and Generalized Graph Coloring}, booktitle = {INFOCOM '98}, year = {1998}, language = {English}, } @ARTICLE{KiCh94, author = {S. Kim and K.-N. Chang}, year = 1994, title = {Optimal channel allocation for cellular mobile systems with nonuniform traffic distribution}, journal = {INFOR}, volume = {32}, pages = {203--213}, language = {English}, } @MISC{KiCh00, year = 2000, author = {S. Kim and K.-N. Chang}, title = {A GOS updating algorithm for the minimum span problem in a cellular mobile system}, note = {submitted to IEEE transaction on networking}, language = {English}, } @ARTICLE{KiKi94, author = {S. Kim and S.-L. Kim}, year = 1994, title = {A Two-Phase Algorithm for Frequency Assignment in Cellular Mobile Systems}, journal = {IEEE Transactions on Vehicular Technology}, volume = 43, pages = {542--548}, language = {English}, } @ARTICLE{KiNiMa98, author = {J. Kind and T. Niessen and R. Mathar}, year = 1998, title = {Theory of Maximum Packing and Related Channel Assignment Strategies for Cellular Radio Networks}, journal = {Mathematical methods of operations research}, volume = 48, pages = {1--16}, language = {English}, } @ARTICLE{KiPaDoNa96, author = {J.-S. Kim and S. Park and P. Dowd and N. Nasrabadi}, year = 1996, title = {Channel Assignment in Cellular Radio Using Genetic Algorithms}, journal = {Wireless Personal Communications}, volume = 3, pages = {273--286}, language = {English}, } @ARTICLE{KiPaDoNa96b, author = {J.-S. Kim and S. Park and P. Dowd and N. Nasrabadi}, year = 1996, title = {Cellular radio channel assignment using a modified hopfield network}, JOURNAL = {IEEE transactions on vehicular technology}, volume = "46", number = {4}, pages = {957--967}, language = {English}, } @ARTICLE{KnQu94, author = {A. Kn{\"a}lmann and A. Quellmalz}, year = 1994, title = {Solving the Frequency Assignment Problem with Simulated Annealing}, journal = {IEE conference publication}, volume = 396, pages = {233--240}, language = {English}, } @Article{Ko06, author = {A. Kohl}, title = {Bounds for the $L(d,1)$: number of diameter 2 graphs, trees and cacti}, journal = {International Journal of Mobile Network Design and Innovation}, year = {2006}, volume = {1}, number = {2}, pages = {124--135}, language = {English}, } @article{Ko07, author = {A. W. J. Kolen}, year = 2007, title = {A Genetic Algorithm for Frequency Assignment}, journal = {Statistica Neerlandica}, pages = {4--15}, volume = {61}, number = {1}, language = {English}, } @PHDTHESIS{Ko99b, author = {A. M. C. A. Koster}, year = 1999, title = {Frequency Assignment - Models and Algorithms}, school = {Maastricht University}, url = {http://www.zib.de/koster/thesis.html}, language = {English}, } @ARTICLE{KoHoKo98, author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen}, year = 1998, title = {The Partial Constraint Satisfaction Problem: Facets and Lifting Theorems}, journal = {Operations Research Letters}, volume = 23, number = {3--5}, pages = {89--97}, language = {English}, } @TECHREPORT{KoHoKo99a, author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen}, year = 1999, title = {Solving Frequency Assignment Problems Via Tree-Decomposition}, number = {RM 99/011}, url = {http://www.zib.de/koster/research.html}, institution = {Maastricht University}, language = {English}, } @ARTICLE{KoHoKo99b, author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen}, year = 1999, title = {Optimal Solutions for a Frequency Assignment Problem Via Tree-Decomposition}, journal = {Lecture Notes in Computer Science}, volume = 1665, pages = {338--349}, publisher = {Springer-Verlag}, organization = {Graph-Theoretic Concepts in Computer Science (WG'99)}, url = {http://link.springer.de/link/service/series/0558/bibs/1665/16650338.htm}, language = {English}, } @ARTICLE{KoHoKo99c, author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen}, year = 1999, title = {Solving Frequency Assignment Problems Via Tree-Decomposition}, journal = {Electronic Notes on Discrete Mathematics}, volume = 3, url = {http://www.elsevier.nl/locate/endm/}, language = {English}, } @article{KoHoKo99d, author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen}, year = 2001, title = {Lower Bounds for Minimum Interference Frequency Assignment Problems}, journal = {Ricerca Operativa}, volume = {30}, number = {94--95}, pages = {101--116}, note = {previously published as Research Memorandum 99/026, Universteit Maastricht; available at \htmladdnormallink{http://www.zib.de/koster/}{http://www.zib.de/koster}}, language = {English}, } @article{KoHoKo02, author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen}, title = {Solving partial constraint satisfaction problems with tree decomposition}, journal = {Networks}, volume = {40}, number = {3}, year = {2002}, pages = {170--180}, OPTurl = {http://www3.interscience.wiley.com/cgi-bin/abstract/98516292/START}, language = {English}, seealso = {KoHoKo99a,KoHoKo99b,KoHoKo99c}, } @TECHREPORT{KoHoWa94, author = {A. W. J. Kolen and Hoesel, C. P. M. {v}an and Wal, R. {v}an {d}er}, year = 1994, title = {A Constraint Satisfaction Approach to the Radio Link Frequency Assignment Problem}, number = {2.2.2}, institution = {EUCLID CALMA project}, language = {English}, } @Article{KoNo04, author = {A. E. Koller and S. D. Noble}, title = {Domination analysis of greedy heuristics for the frequency assignment problem}, journal = {Discrete Mathematics}, year = {2004}, volume = {275}, pages = {331--338}, language = {English}, } @Article{Kr05, author = {D. Kr{\'a}l}, title = {An exact algorithm for the channel assignment problem}, journal = {Discrete Applied Mathematics}, year = {2005}, volume = {145}, pages = {326--331}, language = {English}, } @Article{IrMaYa01, author = {S. O. Krumke and M. V. Marathe and S. S. Ravi}, title = {Models and Approximation Algorithms for Channel Assignment in Radio Networks}, journal = {Wireless Networks}, year = {2001}, volume = {7}, number = {6}, pages = {575--584}, language = {English}, } @ARTICLE{Ku91, author = {D. Kunz}, year = 1991, title = {Channel Assignment for Cellular Radio Using Neural Networks}, journal = {IEEE Transactions on Vehicular Technology}, volume = 40, pages = {188--193}, language = {English}, } @ARTICLE{Kub92, author = {M. Kubale}, year = 1992, title = {Some Results Concerning the Complexity of Restricted Colorings of Graphs}, journal = {Discrete Applied Mathematics}, volume = 36, pages = {35--46}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-45FKTKG-1B&_user=10&_handle=W-WA-A-A-AC-MsSAYVW-UUA-AUVYWCBYWU-BCZAUEDYU-AC-U&_fmt=summary&_coverDate=03%2F30%2F1992&_rdoc=3&_orig=browse&_srch=%23toc%235629%231992%23999639998%23297456!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=1bce9297fdaa5b1cb1b8849eb954541a}, language = {English}, } @TECHREPORT{La89, author = {T. A. Lanfear}, year = 1989, title = {Graph Theory and Radio Frequency Assignment}, number = {NATO Unclassified}, institution = {Allied Radio Frequency Agency (ARFA)}, language = {English}, } @ARTICLE{LaCo96, author = {W. K. Lai and G. G. Coghill}, year = 1996, title = {Channel Assignment Through Evolutionary Optimization}, journal = {IEEE Transactions on Vehicular Technology}, volume = 45, pages = {91--95}, language = {English}, } @Article{Le96, author = {R. A. Leese}, title = {Tiling Methods for Channel Assignment in Radio Communication Networks}, journal = {ZAMM - Zeitschrift f{\"u}r Angewandte Mathematik und Mechanik}, year = {1996}, volume = {76}, pages = {303--306}, language = {English}, } @UNPUBLISHED{Le98b, author = {R. A. Leese}, year = 1998, title = {A Linear Programming Approach to Radio Channel Assignment in Heavily Loaded, Evolving Networks}, note = {Presentation at NATO Symposium, Aalborg, Denmark}, language = {English}, } @InCollection{Le02, author = {R. Leese}, title = {Economic Aspects of Radio Channel Assignment}, booktitle = {Methods and Algorithms for Radio Channel Assignment}, chapter = {8}, publisher = {Oxford University Press}, year = {2002}, editor = {R. Leese and S. Hurley}, language = {English}, } @Book{LeHu02, editor = {R. Leese and S. Hurley}, title = {Methods and Algorithms for Radio Channel Assignment}, publisher = {Oxford University Press}, year = {2002}, series = {Oxford Lecture Series in Mathematics and its Applications}, address = {Oxford, United Kingdom}, url = {http://www.oup.co.uk/isbn/0-19-850314-8}, language = {English}, } @InProceedings{LeKi03, author = {K. K. Leung and B.-J. Kim}, title = {Frequency assignment for {IEEE} 802.11 wireless networks}, booktitle = {Proceedings of VTC 2003-Fall}, year = {2003}, address = {Orlando, FL}, language = {English}, } @InProceedings{LeKiCh02, author = {Y. Lee and K. Kim and Y. Choi}, title = {Optimization of {AP} placement and channel assignment in wireless {LAN}s}, booktitle = {Proceedings of LCN'02}, year = {2002}, address = {Tampa, FL.}, language = {English}, } @Article{LeLe84, author = {D. T. Lee and Joseph Y-T Leung}, title = {On the 2-dimensional channel assignment problem}, journal = {IEEE Trans. Comput.}, year = {1984}, volume = {C--33}, pages = {2--6}, language = {English}, } @article{LeLeLe04, author = {H.-S. Lee and D.-W. Lee and J. Lee}, title = {Multi-stage Neural Networks for Channel Assignment in Cellular Radio Networks}, journal = {Lecture Notes in Computer Science}, volume = 3174, pages = {287--292}, publisher = {Springer-Verlag}, year = {2004}, language = {English} } @ARTICLE{Li96, author = {D. D.-F. Liu}, year = 1996, title = {T-Graphs and the Channel Assignment Problem}, journal = {Discrete Mathematics}, volume = 161, pages = {197--205}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V00-3VTK389-1J&_user=10&_handle=W-WA-A-A-BA-MsSAYWW-UUW-AUVYWCVUBE-BCZAAZAUW-BA-U&_fmt=summary&_coverDate=12%2F05%2F1996&_rdoc=17&_orig=browse&_srch=%23toc%235632%231996%23998389998%2360610!&_cdi=5632&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=01f4502bb3ed5a057e0f60a7ce7bdf0a}, language = {English}, } @InProceedings{LiYe05, author = {X. Ling and K. L. Yeung}, title = {Joint access point placement and channel assignment for 802.11 wireless {LAN}s}, booktitle = {Proceedings of WCNC 2005}, year = {2005}, address = {New Orleans, LA}, language = {English}, } @TechReport{Lo97, author = {R. Lorentzen}, title = {The Frequency Assignment Algorithms Used in MOBINETT}, institution = {Telenor FoU}, year = {1997}, number = {R\&D R 51/97}, address = {Kjeller, Norway}, language = {English}, } @ARTICLE{LoMe95a, author = {G. D. Lochtie and M. J. Mehler}, year = 1995, title = {Subspace Approach to Channel Assignment in Mobile Communication Networks}, journal = {IEE Proceedings}, volume = 142, pages = {179--185}, language = {English}, } @ARTICLE{LoMe95b, author = {G. D. Lochtie and M. J. Mehler}, year = 1995, title = {Channel Assignment Using a Subspace Approach to Neural Networks}, journal = {IEE Conference Publication}, volume = 407, pages = {296--300}, language = {English}, } @incollection{LuAlNePe07, author = {F. Luna and E. Alba and A. J. Nebro and S. Pedraza}, title = {Evolutionary Algorithms for Real-World Instances of the Automatic Frequency Planning Problem in {GSM} Networks}, booktitle = {Seventh European Conference on Evolutionary Computation in Combinatorial Optimization (EVOCOP 2007)}, series = {Lecture Notes in Computer Science}, volume = {4446}, year = {2007}, pages = {108--120}, url={http://dx.doi.org/10.1007/978-3-540-71615-0_10}, } @Article{LuRaMa90, author = {J. R. Lundgren and C. W. Rasmussen and J. S. Maybee}, title = {An application of generalized competition graphs to the channel assignment problem}, journal = {Congressus Numerantium}, year = {1990}, volume = {71}, pages = {217--224}, language = {English}, } @TECHREPORT{Ma95, author = {E. Malesi\'nska}, year = 1995, title = {List Coloring and Optimization Criteria for a Channel Assignment Problem}, number = 458, institution = {Technische Universit{\"a}t Berlin}, language = {English}, } @PHDTHESIS{Ma97, author = {E. Malesi\'nska}, year = 1997, title = {Graph-Theoretical Models for Frequency Assignment Problems}, school = {Technische Universit{\"a}t Berlin}, language = {English}, } @ARTICLE{MaMa93, author = {R. Mathar and J. Mattfeldt}, year = 1993, title = {Channel Assignment in Cellular Radio Networks}, journal = {IEEE Transactions on Vehicular Technology}, volume = 42, pages = {647--656}, language = {English}, } @Article{MaCa00, author = {V. Maniezzo and A. Carbonaro}, title = {An ANTS Heuristic for the Frequency Assignment Problem}, journal = {Future Generation Computer Systems}, year = {2000}, volume = {16}, pages = {927 - 935}, language = {English}, } @TechReport{MaMo00, author = {V. Maniezzo and R. Montemanni}, title = {An Exact Algorithm for the Min-Interference Frequency Assignment Problem}, institution = {Scienze dell'Informazione, University of Bologna}, year = {2000}, number = {WP-CO0003}, address = {Cesena, Italy}, url = {http://www.idsia.ch/~roberto/}, language = {English}, } @TechReport{MaOrRi02, author = {C. Mannino and G. Oriolo and F. Ricci}, title = {Solving Stability Problems on a Superclass of Interval Graphs}, year = {2002}, number = {26--02}, institution = {Universit\'a di Roma ``La Sapienza''}, school = {Dipartimento di Informatica e Sistemistica}, url = {http://www.dis.uniroma1.it/~mannino/papers/thin.pdf}, language = {English}, } @TECHREPORT{MaOrSa00, author = "C. Mannino and G. Oriolo and A. Sassano", title = "Weighted Stable Set Problem in $k$-thin graphs", year = {2000}, number = {09--00}, institution = {Universit\'a di Roma ``La Sapienza''}, school = {Dipartimento di Informatica e Sistemistica}, language = {English}, } @TECHREPORT{MaPa96, author = {E. Malesi\'nska and A. Panconesi}, year = 1996, title = {On the Hardness of Allocating Frequencies for Hybrid Networks}, number = 498, institution = {Technische Universit{\"a}t Berlin}, language = {English}, } @article{MaSa03, author = {C. Mannino and A. Sassano}, year = {2003}, title = {An Enumerative Algorithm for the Frequency Assignment Problem}, journal = {Discrete Applied Mathematics}, volume = {129}, number = {1}, pages = {155--169}, note = {Previously published as technical report 1096, Universit\`a di Roma La Sapienza, 1998}, url = {http://dx.doi.org/10.1016/S0166-218X(02)00239-1}, language = {English}, } @TechReport{MaSc00, author = {R. Mathar and M. Schmeink}, title = {Integrated Optimal Cell Site Selection and Frequency Allocation for Cellular Radio Networks}, institution = {Aachen University of Technology}, year = {2000}, OPTtype = {preprint}, OPTaddress = {Aachen, Germany}, language = {English}, } @Article{MaSc02, author = {R. Mathar and M. Schmeink}, title = {Optimal base station positioning and channel assignment for {3G} mobile networks by integer programming}, journal = {Annals of Operations Research}, year = {2002}, volume = {107}, number = {1--4}, pages = {225--236}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/13/abstract.htm}, language = {English}, } @InProceedings{MaTo00, author = {S. Matsui and K. Tokoro}, title = {A New Genetic Algorithm for Minimum Span Frequency Assignment using Permutation and Clique}, booktitle = {Proc. of GECCO-2000 (Genetic and Evolutionary Computation Conference)}, publisher = {Morgan Kaufmann Publishers}, pages = {682--689}, year = {2000}, month = {July}, language = {English}, } @InProceedings{MaTo01, author = {S. Matsui and K. Tokoro}, title = {Improving the Performance of a Genetic Algorithm for Minimum Span Frequency Assignment Problem with an Adaptive Mutation Rate and a New Initialization Method}, booktitle = {Proc. of GECCO-2001 (Genetic and Evolutionary Computation Conference)}, publisher = {Morgan Kaufmann Publishers}, pages = {1359--1366}, year = {2001}, month = {July}, language = {English}, } @ARTICLE{Mc98, author = {C. McDiarmid}, year = 1998, title = {A Doubly Cyclic Channel Assignment Problem}, journal = {Discrete Applied Mathematics}, volume = 80, pages = {263--268}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SYS1RM-J&_user=10&_handle=W-WA-A-A-AD-MsSAYWW-UUA-AUVYWCBYCZ-BCZAAUEVW-AD-U&_fmt=summary&_coverDate=12%2F11%2F1997&_rdoc=16&_orig=browse&_srch=%23toc%235629%231997%23999199997%2313872!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=1e80fe17450f8ac2e57363ab61a735b2}, language = {English}, } @MISC{Me70, author = {B. H. Metzger}, year = {1970}, title = {Spectrum Management Technique}, note = {Presentation at 38th National ORSA meeting (Detroit, MI)}, language = {English}, } @article{MiBaAr05, author = {Mishra, A. and S. Banerjee and W. Arbaugh}, title = {Weighted Coloring Based Channel Assignment for WLANs}, year = {2005}, journal = {ACM SIGMOBILE Mobile Computing and Communications Review}, volume = {9}, number = {3}, pages = {19--31}, language = {English}, } @PhdThesis{Mo01, author = {R. Montemanni}, title = {Upper and lower bounds for the fixed spectrum frequency assignment problem}, school = {Division of Mathematics and Statistics, School of Technology, University of Glamorgan}, year = {2001}, url = {http://www.idsia.ch/~roberto/}, language = {English}, } @Article{MoHuSm05, author = {J.N.J. Moon and L.A. Hughes and D.H. Smith}, title = {Assignment of Frequency Lists in Frequency Hopping Networks}, journal = {IEEE Transactions on Vehicular Technology}, year = {2005}, volume = {54}, number = {3}, pages = {1147--1159}, language = {English}, } @article{MoMoSm02, author = {R. Montemanni and J. N. J. Moon and D. H. Smith}, title = {An improved tabu search algorithm for the fixed spectrum frequency assignment problem}, journal = {IEEE Transactions on Vehicular Technology}, year = {2003}, volume = {52}, number = {4}, pages = {891--901}, url = {http://www.idsia.ch/~roberto/}, language = {English}, } @INPROCEEDINGS{MoRe98, author = {M. Molloy and B. Reed}, year = 1998, title = {Further Algorithmic Aspects of the Lovasz Local Lemma}, booktitle = {Proc. 30th Annual ACM Symposium on the Theory of Computing}, pages = {524--529}, language = {English}, } @Article{MoSmAl02, author = {R. Montemanni and D. H. Smith and S. M. Allen}, title = {Lower bounds for fixed spectrum frequency assignment}, journal = {Annals of Operations Research}, year = {2002}, volume = {107}, number = {1--4}, pages = {237--250}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/14/abstract.htm}, language = {English}, } @Article{MoSmAl02b, author = {R. Montemanni and D. H. Smith and S. M. Allen}, title = {An {ANTS} algorithm for the minimum-span frequency-assignment problem with multiple interference}, journal = {IEEE Transactions on Vehicular Technology}, year = {2002}, volume = {15}, number = {5}, pages = {949--953}, language = {English}, } @Article{MoSmAl03, author = {R. Montemanni and D. H. Smith and S. M. Allen}, title = {An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem}, journal = {European Journal of Operational Research}, year = {2004}, volume = {156}, pages = {736--751}, language = {English}, } @INCOLLECTION{MuPaRe99, author = {R. A. Murphey and P. M. Pardalos and M. G. C. Resende}, title = {Frequency assignment problems}, booktitle = {Handbook of combinatorial optimization}, editor = {D.-Z. Du and P. M. Pardalos}, publisher = {Kluwer Academic Publishers}, volume = {Supplement Volume A}, year = {1999}, language = {English}, } @article{NaSh01, author = {L. Narayanan and S. Shende}, title = {Static frequency assignment in cellular networks}, journal = {Algorithmica}, volume = {29}, pages = {396--409}, year = {2001}, note = {corrigendum published in Vol.~32, pp. 679 (2002)}, url = {http://www.springerlink.com/link.asp?id=80vpmhy54e417a4h}, language = {English}, } @ARTICLE{NgLi98, author = {C. Y. Ngo and V. O. K. Li}, year = 1998, title = {Fixed Channel Assignment in Cellular Radio Networks Using a Modified Genetic Algorithm}, journal = {IEEE Transactions on Vehicular Technology}, volume = 47, pages = {163--171}, language = {English}, } @ARTICLE{Ni97, author = {T. Niessen}, year = 1997, title = {Optimal Channel Allocation for Several Types of Cellular Radio Networks}, journal = {Discrete Applied Mathematics}, volume = 79, pages = {155--170}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SNYS84-F&_user=10&_handle=W-WA-A-A-WB-MsSAYVW-UUW-AUVYWCBYDZ-BCZAAACDB-WB-U&_fmt=summary&_coverDate=11%2F27%2F1997&_rdoc=13&_orig=browse&_srch=%23toc%235629%231997%23999209998%239486!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=fb47b94fa4473fa6bc85fce84470b839}, language = {English}, } @TECHREPORT{Pa98, author = {D. V. Pasechnik}, year = 1998, title = {An Interior Point Approximation Algorithm for a Class of Combinatorial Optimization Problems: Implementation and Enhancements}, institution = {Delft University of Technology}, language = {English}, } @InProceedings{PaArMi02, author = {M. Palpant and C. Artigues and P. Michelon}, title = {A heuristic for solving the frequency assignment problem}, booktitle = {XI Latin-Iberian-American Congress of Operations Research (CLAIO 2002)}, year = {2002}, language = {English}, } @Article{PaKuDa04, author = {B. S. Panda and M. Kumar and S. K. Das}, title = {Optimal Schemes for Channel Assignment Problem in Wireless Networks Modeled as 2-Dimensional Square Grids}, journal = {Lecture Notes on Computing Science}, year = {2004}, volume = {3326}, pages = {424--434}, language = {English}, } @ARTICLE{PaLe96, author = {T. Park and C. Y. Lee}, year = 1996, title = {Application of the Graph Coloring Algorithm to the Frequency Assignment Problem}, journal = {Journal of the Operations Research Society of Japan}, volume = 39, pages = {258--265}, language = {English}, } @InProceedings{PeBo76, author = {R. J. Pennotti and R. R. Boorstyn}, title = {Channel assignment for cellular mobile telecommunication systems}, booktitle = {Proceedings of the National Telecommunications Conference}, year = {1976}, pages = {16.5-1--16.5-5}, language = {English}, } @InProceedings{Pl94, author = {J. Plehn}, title = {{A}pplied {F}requency {A}ssignment}, booktitle = {Proceedings of the IEEE Vehicular Technology Conference}, OPTvolume = {IEEE 0-7803-1927-3/94}, year = {1994}, organization = {IEEE}, language = {English}, } @Article{QuKnKr93, author = {Achim Quellmalz and Anne Kn{\"a}lmann and Wolfgang Krank}, title = {{Simulated} {A}nnealing als {Werkzeug} der {S}endernetzplanung}, journal = {Rundfunktechnische Mitteilungen}, year = {1993}, volume = {37}, number = {1}, pages = {18--31}, language = {English}, } @ARTICLE{QuKnMu95, author = {A. Quellmalz and A. Kn{\"a}lmann and B. M{\"u}ller}, year = 1995, title = {Efficient Frequency Assignment with Simulated Annealing}, journal = {IEE conference publication}, volume = {407-2}, pages = {301--304}, language = {English}, } @PHDTHESIS{Ra85, author = {A. Raychaudhuri}, year = 1985, title = {Intersection Assignments, T-Colourings and Powers of Graphs}, school = {Rutgers University}, language = {English}, } @ARTICLE{Ra92, author = {A. Raychaudhuri}, year = 1992, title = {Optimal Multiple Interval Assignments in Frequency Assignment and Traffic Planning}, journal = {Discrete Applied Mathematics}, volume = 40, pages = {319--332}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-45D9THC-15&_user=10&_handle=W-WA-A-A-AB-MsSAYWA-UUW-AUVYWCBEAW-BCZAAWZYD-AB-U&_fmt=summary&_coverDate=12%2F14%2F1992&_rdoc=4&_orig=browse&_srch=%23toc%235629%231992%23999599996%23291932!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=7400dbe2bee5d334a8537ea147ebd2c4}, language = {English}, } @ARTICLE{Ra94, author = {A. Raychaudhuri}, year = 1994, title = {Further Results on T-Coloring and Frequency Assignment Problems}, journal = {SIAM Journal on Discrete Mathematics}, volume = 7, number = 4, pages = {605--613}, url = {http://epubs.siam.org/sam-bin/dbq/article/17174}, language = {English}, } @Article{RaPr85, author = {J. H. Rabinowitz and V. K. Proulx}, title = {An asymptotic approach to the channel assignment problem}, journal = {SIAM J. Algebraic Discrete Methods}, year = {1985}, volume = {6}, pages = {507--518}, language = {English}, } @Article{ReCa02, author = {P. Reininger and A. Caminada}, title = {Multicriteria design model for cellular network}, journal = {Annals of Operations Research}, year = {2002}, volume = {107}, number = {1--4}, pages = {251--265}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/15/abstract.htm}, language = {English}, } @ARTICLE{ReFaRo96, author = {E. Del Re and R. Fantacci and L. Ronga}, year = 1996, title = {A synamic channel allocaiton technique based on hopfield neural networks}, journal = {IEEE Transactions on Vehicular Technology}, volume = 45, pages = {26--32}, language = {English}, } @InProceedings{RiPeMa05, author = {J. Riihij{\"a}rvi and M. Petrova and P. M{\"a}h{\"o}nen}, title = {Frequency allocation for {WLAN}s using graph colouring techniques}, booktitle = {Proceedings of WONS'05}, year = {2005}, address = {St.\ Moritz, Switzerland}, language = {English}, } @Article{Ro79, author = {F. S. Roberts}, title = {On the mobile radio frequency assignment problem and the traffic light phasing problem}, journal = {Annals of New York Academy of Sciences}, year = {1979}, volume = {319}, pages = {466--483}, language = {English}, } @ARTICLE{Ro91, author = {F. S. Roberts}, year = 1991, title = {$T$-Colorings of Graphs: Recent Results and Open Problems}, journal = {Discrete Mathematics}, volume = 93, pages = {229--245}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V00-45F61PX-51&_user=10&_handle=W-WA-A-A-AV-MsSAYVW-UUA-AUVYWCVUDD-BCZAADWUW-AV-U&_fmt=summary&_coverDate=11%2F25%2F1991&_rdoc=13&_orig=browse&_srch=%23toc%235632%231991%23999069997%23294909!&_cdi=5632&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=6128239063eafa71db7a3173519d0544}, language = {English}, } @Article{Ro92, author = {D. Robinson}, title = {The optimality of fixed channel assignment policies for cellular radio systems}, journal = {Adv. Appl. Probab.}, year = {1992}, volume = {24}, number = {2}, pages = {474--495}, language = {English}, } @ARTICLE{RoKaAn95, author = {A. N. Rouskas and M. G. Kazantzakis and M. E. Anagnostou}, year = 1995, title = {Optimal Channel Assignment in Cellular Networks}, journal = {International Journal of Communication Systems}, volume = 8, pages = {359--364}, language = {English}, } @INPROCEEDINGS{RoMuTe96, author = {F. J. Jaimes-Romero and D. Munoz-Rodriguez and S. Tekinay}, year = 1996 , title = {Channel assignment in cellular systems using genetic algorithms}, booktitle = {Proceedings of the 46th IEEE Vehicular Technology Conference}, address = {Atlanta, USA}, pages = {741--745}, language = {English}, } @incollection{RuWa97, author = {C.K. Rushforth and W. Wang}, year = 1997, title = {Local Search for channel assignment in cellular mobile networks}, booktitle = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science}, volume = {35}, publisher = {American Mathematical Society}, pages = {689--709}, language = {English}, } @ARTICLE{SaStRo99, author = {H. G. Sandalidis and P. P. Stavroulakis and J. Rodriguez-Tellez}, year = 1999, title = {Borrowing Channel Assignment Strategies Based on Heuristic Techniques for Cellular Systems}, journal = {IEEE Transactions on Neural Networks}, volume = 10, pages = {176--181}, language = {English}, } @inproceedings{SaAlGiSc09, author = {M. Sanchez and D. Allouche and Givry, S. {d}e and T. Schiex}, title = {Russian Doll Search with Tree Decomposition}, booktitle = {Proc. of IJCAI'09}, year = 2009, location = {Pasadena (CA), USA}, url = {http://ijcai.org/papers09/Papers/IJCAI09-106.pdf}, } @MastersThesis{Sc97, author = {K. Schneider}, title = {{F}requenzzuweisung im {M}obilfunk mittels lokaler {S}uche}, school = {Technische Universit{\"a}t Berlin, Fachbereich Mathematik}, year = {1997}, language = {German}, } @MastersThesis{Sc03, author = {M. Schulz}, title = {Solving Frequency Assignment Problems with Constraint Programming}, school = {Technische Universit{\"a}t Berlin, Institut f{\"u}r Mathematik}, year = {2003}, language = {English}, url = {http://www-pool.math.tu-berlin.de/~ms/files/mathias_schulz_diplom.ps.gz}, } @InCollection{Sh03, author = {Vladimir V. Shakhov and Hyunseung Choo}, title = {Analytical Approach for Channel Assignments in Cellular Networks}, series = {Lecture Notes in Computer Science}, pages = {466--473}, year = {2003}, volume = {2657}, } @PHDTHESIS{Sh98, author = {M. A. Shepherd}, year = 1998, title = {Radio Channel Assignment}, school = {Oxford Univerisity}, language = {English}, } @InCollection{Si89, author = {H. U. Simon}, title = {Approximation algorithms for channel assignment in cellular radio networks}, booktitle = {Fundamentals of computation theory}, publisher = {Springer-Verlag}, year = {1989}, volume = {380}, series = {Lecture Notes in Computer Science}, pages = {405--415}, language = {English}, } @INPROCEEDINGS{SiMcKe89, author = {K.N. Sivarajan and R.J. McEliece and J.W. Ketchum}, year = 1989, title = {Channel Assignment in Cellular Radio}, booktitle = {Proceedings of the 39th {IEEE} Vehicular Technology Conference}, pages = {846--850}, language = {English}, } @ARTICLE{Sm98, author = {K. A. Smith}, year = 1998, title = {A Genetic Algorithm for the Channel Assignment Problem}, journal = {IEEE Global Communications Conference}, volume = 4, pages = {2013--2017}, language = {English}, } @InProceedings{SmAlHuWa98, author = {Smith, D. H. and Allen, S. M. and Hurley, S. and Watkins, W. J.}, title = {{F}requency {A}ssignment: {M}ethods and {A}lgorithms}, booktitle = {RTO IST Symposium on \"Frequency Assignment, Sharing and Conservation in Systems (Aerospace)\", Aalborg, Denmark, 5--7 October 1998}, year = {1998}, pages = {K-1--K-18}, language = {English}, } @InCollection{SmAlHu02a, author = {D. H. Smith and S. M. Allen and S. Hurley}, title = {Lower Bounds for Channel Assignment}, booktitle = {Methods and Algorithms for Radio Channel Assignment}, chapter = {4}, publisher = {Oxford University Press}, year = {2002}, editor = {R. Leese and S. Hurley}, language = {English}, } @Article{SmAlHu02b, author = {D. H. Smith and S. M. Allen and S. Hurley}, title = {Characteristics of good meta-heuristic algorihtms for the frequency assignment problem}, journal = {Annals of Operations Research}, year = {2002}, volume = {107}, number = {1--4}, pages = {285--301}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/17/abstract.htm}, language = {English}, } @Article{SmTaHu01, author = {D. H. Smith and R. K. Taplin and S. Hurley}, title = {Frequency Assignment with complex co-site constraints}, journal = {IEEE Transaction on Electromagnetic Compatibility}, year = {2001}, volume = {43}, number = {2}, pages = {210--218}, language = {English}, } @ARTICLE{SmHu97, author = {D. H. Smith and S. Hurley}, year = 1997, title = {Bounds for the Frequency Assignment Problem}, journal = {Discrete Mathematics}, volume = {167/168}, pages = {571--582}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V00-3SNV1Y7-1M&_user=10&_handle=W-WA-A-A-CA-MsSAYVW-UUW-AUVYWCVAUY-BCZAAYUYB-CA-U&_fmt=summary&_coverDate=04%2F15%2F1997&_rdoc=46&_orig=browse&_srch=%23toc%235632%231997%23998319999%239345!&_cdi=5632&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=8b7e2b673bec47fbf07773a6bd0126e8}, language = {English}, } @article{SmHuAl00, author = {D. H. Smith and S. Hurley and S. M. Allen}, title = {A new lower bound for the channel assignment problem}, year = {2000}, journal = {IEEE Transactions on Vehicular Technology}, volume = {49}, number = {4}, pages = {1265--1272}, language = {English}, } @ARTICLE{SmHuTh98, author = {D. H. Smith and S. Hurley and S. U. Thiel}, year = 1998, title = {Improving Heuristics for the Frequency Assignment Problem}, journal = {European Journal of Operational Research}, volume = 107, pages = {76--86}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VCT-3TDH3FX-6&_user=10&_handle=W-WA-A-A-WU-MsSAYWA-UUW-AUVYWCBCBU-BCZAUAWEZ-WU-U&_fmt=summary&_coverDate=05%2F16%2F1998&_rdoc=6&_orig=browse&_srch=%23toc%235963%231998%23998929998%2316759!&_cdi=5963&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=754c0ed47413f6e6881e606a91836af1}, language = {English}, } @ARTICLE{SmKiSa98, author = {K. A. Smith and B. K. Kim and G. F. Sargent}, year = 1998, title = {Minimising Channel Interference in Real Cellular Radio Networks}, journal = {IEEE Global Communications Conference}, volume = 4, pages = {2192--2197}, language = {English}, } @ARTICLE{SmPa97, author = {K. A. Smith and M. Palaniswami}, year = 1997, title = {Static and Dynamic Channel Assignment Using Neural Networks}, journal = {IEEE Journal on Selected Areas in Communications}, volume = 15, pages = {238--249}, language = {English}, } @Article{SmSaKi98, author = {K. A. Smith and G. F. Sargent and B. K. Kim}, title = {Intelligent Approaches to Channel Assignment in Real Wireless Communication Networks}, journal = {International Journal of Smart Engineering System Design}, volume = {2}, year = {1999}, pages = {89--107}, language = {English}, } @Article{St76, author = {S. Stahl}, title = {$n$-tuple colorings and associated graphs}, journal = {Journal of Combinatorial Theory}, year = {1976}, volume = {20}, pages = {185--203}, language = {English}, } @Article{St02, author = {R. Struzak}, title = {On spectrum congestion and capacity of radio links}, journal = {Annals of Operations Research}, year = {2002}, volume = {107}, number = {1--4}, pages = {339--347}, url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/20/abstract.htm}, language = {English}, } @ARTICLE{SuWo97, author = {C. W. Sung and W. S. Wong}, year = 1997, title = {Sequential Packing Algorithm for Channel Assignment under Cochannel and Adjacent Channel Interference Constraint}, journal = {IEEE Transactions on Vehicular Technology}, volume = 46, pages = {676--685}, language = {English}, } @ARTICLE{TcChCh97, author = {D. Tcha and Y. Chung and T. Choi}, year = 1997, title = {A New Lower Bound for the Frequency Assignment Problem}, journal = {IEEE/ACM Transactions on Networking}, volume = 5, pages = {34--39}, language = {English}, } @PhdThesis{Te89, author = {B. A. Tesman}, title = {$T$-colorings, list $T$-colorings, and set $T$-colorings of graphs}, school = {Department of Mathematics, Rutgers University}, year = {1989}, language = {English}, } @Article{Te90a, author = {B. A. Tesman}, title = {Applications of forbidden difference graphs to {$T$}-colorings}, journal = {Congrussus Numerantium}, year = {1990}, volume = {74}, pages = {15--24}, language = {English}, } @Article{Te90b, author = {B. A. Tesman}, title = {Set {$T$}-colorings}, journal = {Congrussus Numerantium}, year = {1990}, volume = {77}, pages = {229--242}, language = {English}, } @Article{Te93, author = {B. A. Tesman}, title = {List {$T$}-colorings}, journal = {Discrete Appied Mathematics}, year = {1993}, volume = {45}, pages = {277--289}, language = {English}, } @ARTICLE{Th81, author = {H. Thuve}, year = 1981, title = {Frequency Planning as a Set Partitioning Problem}, journal = {European Journal of Operational Research}, volume = 6, pages = {29--37}, language = {English}, } @PHDTHESIS{Ti99, author = {S. R. Tiourine}, year = 1999, title = {Decision Support by Combinatorial Optimization: Case Studies.}, school = {Eindhoven University of Technology}, language = {English}, } @INPROCEEDINGS{TiHuLe95, author = {S. R. Tiourine and C. A. J. Hurkens and J. K. Lenstra}, year = 1995, title = {An overview of algorithmic approaches to frequency assignment problems}, booktitle = {Calma Symposium on Combinatorial Algorithms for Military Applications}, pages = {53--62}, url = {http://www.win.tue.nl/~wscor/calma.html}, language = {English}, } @ARTICLE{TiHuLe00, author = {S. R. Tiourine and C. A. J. Hurkens and J. K. Lenstra}, year = 2000, title = {Local Search Algorithms for the Radio Link Frequency Assignment Problem}, journal = {Telecommunication Systems}, volume = {13}, pages = {293--314}, url = {http://ipsapp007.lwwonline.com/content/getfile/5198/19/7/abstract.htm}, language = {English}, } @Article{ToWiMiMo99, author = {T. Toftegaard~Nielsen and J. Wigard and P. H. Michaelsen and P. Mogensen}, title = {Resource Allocation in a Frequency Hopping PCS1900/GSM/DCS1800 Type of Network}, journal = {IEEE Transactions on Vehicular Technology}, year = {1999}, pages = {209--214}, language = {English}, } @Book{ToWi00, author = {T. Toftegaard~Nielsen and J. Wigard}, title = {Performance Enhancements in a Frequency Hopping {GSM} Network}, publisher = {Kluwers Academic Publishers}, year = {2000}, note = {ISBN: 0 7923 7819 9}, language = {English}, } @INPROCEEDINGS{TsVo98, author = {E. Tsang and C. Voudouris}, year = 1998, title = {Solving the Radio Link Frequency Assignment Problem using Guided Local Search}, booktitle = {NATO Symposium on Radio Length Frequency Assignment}, address = {Aalborg, Denmark}, note = {http://cswww.essex.ac.uk/CSP/papers.html}, language = {English}, } @ARTICLE{VaHuSm98, author = {C. Valenzuela and S. Hurley and D. H. Smith}, year = 1998, title = {A Permutation Based Genetic Algorithm for Minimum Span Frequency Assignment}, journal = {Lecture Notes in Computer Science}, volume = 1498, pages = {907--916}, url = {http://link.springer.de/link/service/series/0558/bibs/1498/14980907.htm}, language = {English}, } @INPROCEEDINGS{VeLeSc96, author = {G. Verfaillie and M. Lema{\^{\i}}tre and T. Schiex}, year = 1996, title = {Russian Doll Search for Solving Constraint Optimization Problems}, booktitle = {Proceedings of the 13th National Conference on Artificial Intelligence {(AAAI}-96)}, pages = {181--187}, address = {Portland, OR, USA}, institution = {INRA}, language = {English}, } @InProceedings{ViFeAs05, author = {E. G. Villegas and R. V. Ferr{\'e} and j. P. Aspas}, title = {Implementation of a distributed dynamic channel assignment mechanism for {IEEE} 802.11 networks}, booktitle = {Proceedings of PIMRC 2005}, month = {September}, year = {2005}, language = {English}, } @MASTERSTHESIS{Wa95, author = {J. P. Warners}, year = 1995, title = {A Potential Reduction Approach to the Radio Link Frequency Assignment Problem}, school = {Delft University of Technology}, language = {English}, } @INPROCEEDINGS{Wa96b, author = {J. P. Walser}, year = 1996, title = {Feasible Cellular Frequency Assignment Using Constraint Programming Abstractions}, booktitle = {Proceedings of the Workshop on Constraint Programming Applications {(CP96)}}, address = {Cambridge, Massachusetts, USA}, language = {English}, } @Article{Wa97, author = {J. P. Warners}, title = {A nonlinear approach to a class of combinatorial optimziation problems}, journal = {Statistica Neerlandica}, year = {1997}, volume = {52}, number = {2}, pages = {162--184}, language = {English}, } @ARTICLE{WaGu04, author = {L. Wang and W. Gu}, year = 2004, title = {Genetic Algorithms with Stochastic Ranking for Optimal Channel Assignment in Mobile Communications}, journal = {Lecture Notes in Computer Science}, volume = 3314, pages = {154--159}, url = {http://www.springerlink.com/link.asp?id=m60nqdk8qtbvxx3q}, language = {English}, } @ARTICLE{WaRu96, author = {W. Wang and C. K. Rushforth}, year = 1996, title = {An Adaptive Local-Search Algorithm for the Channel-Assignment Problem {(CAP)}}, journal = {IEEE Transactions on Vehicular Technology}, volume = 45, pages = {459--466}, language = {English}, } @ARTICLE{WaTeRoJa97a, author = {J. P. Warners and T. Terlaky and C. Roos and B. Jansen}, year = 1997, title = {A Potential Reduction Approach to the Frequency Assignment Problem}, journal = {Discrete Applied Mathematics}, volume = 78, pages = {251--282}, url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SP611P-N&_user=10&_handle=W-WA-A-A-WW-MsSAYVA-UUW-AUVYWCBEDA-BCZAAVBWY-WW-U&_fmt=summary&_coverDate=10%2F21%2F1997&_rdoc=19&_orig=browse&_srch=%23toc%235629%231997%23999219998%239879!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=5bd00e7b324762ba8f4f66523b0c0cb8}, language = {English}, } @INPROCEEDINGS{YeYu93, author = {K.L. Yeung and T.S. Yum}, year = 1993, title = {The optimization of nominal channel allocation in cellular mobile systems}, booktitle = {Proceedings of the IEEE ICC}, pages = {915--919}, language = {English}, } @ARTICLE{Yo95, author = {D. Youngs}, year = 1995, title = {Frequency Assignment for Cellular Radio Networks}, journal = {IEE Conference Publication}, volume = 404, pages = {179--183}, language = {English}, } @ARTICLE{YuYu94, author = {K.L. Yung and T.P. Yum}, year = 1994, title = {Compact pattern based dynamic channel assignment for cellular mobile systems}, journal = {IEEE Transactions on Vehicular Technology}, volume = 43, pages = {892--896}, language = {English}, } @TECHREPORT{Ze97, author = "J. Zerovnik", title = "Experiments with a randomized algorithm for a frequency assignment problem", year = 1997, number = {97--27}, institution = {Ecole Normale Sup\'erieure de Lyon}, language = {English}, } @Article{ZhKaNi00, author = {X. Zhou and Y. Kanari and T. Nishizeki}, title = {Generalized vertex-colorings of partial k-trees}, journal = {{IEICE} Transactions}, year = {2000}, volume = {E83--A}, number = {4}, pages = {671--678}, url = {http://search.ieice.org/}, language = {English}, } @ARTICLE{ZhYu91, author = {M. Zhang and T.P. Yum}, year = 1991, title = {The nonuniform compact pattern allocation algorithm for cellular mobile systems}, journal = {IEEE Transactions on Vehicular Technology}, volume = 40, pages = {387--391}, language = {English}, } @ARTICLE{ZoBe77, author = {J. A. Zoellner and C. L. Beall}, year = 1977, title = {A Breakthrough in Spectrum Conserving Frequency Assignment Technology}, journal = {IEEE Transactions on Electromagnetic Compatiblity}, volume = 19, pages = {313--319}, language = {English}, } @InProceedings{Zu97, author = {S. Z{\"u}rbes}, title = {{F}requency {A}ssignment in {C}ellular {R}adio by {S}tochastic {O}ptimization}, booktitle = {EPMCC'97}, year = {1997}, organization = {VDE}, pages = {135--142}, language = {English}, }