메뉴 건너뛰기




Volumn 50, Issue 6, 2002, Pages 968-980

Algorithms for radio link frequency assignment: The CALMA project

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; FREQUENCIES; GENETIC ALGORITHMS; NEURAL NETWORKS; RADIO INTERFERENCE;

EID: 0036878098     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.50.6.968.353     Document Type: Article
Times cited : (19)

References (50)
  • 1
    • 0030560215 scopus 로고    scopus 로고
    • Polyhedral techniques in combinatorial optimization I: Theory
    • Aardal, K. I., C. P. M. van Hoesel. 1996. Polyhedral techniques in combinatorial optimization I: Theory. Statistica Neerlandica 50 3-26.
    • (1996) Statistica Neerlandica , vol.50 , pp. 3-26
    • Aardal, K.I.1    Van Hoesel, C.P.M.2
  • 2
    • 0033238480 scopus 로고    scopus 로고
    • Polyhedral techniques in combinatorial optimization II: Computations and applications
    • _, _. 1999. Polyhedral techniques in combinatorial optimization II: Computations and applications. Statistica Neerlandica 53 129-178.
    • (1999) Statistica Neerlandica , vol.53 , pp. 129-178
  • 5
    • 0002851467 scopus 로고    scopus 로고
    • Lower bounding techniques for frequency assignment
    • Allen, S. M., D. H. Smith, S. Hurley. 1999. Lower bounding techniques for frequency assignment. Discrete Math. 197/198 41-52.
    • (1999) Discrete Math. , vol.197-198 , pp. 41-52
    • Allen, S.M.1    Smith, D.H.2    Hurley, S.3
  • 6
    • 85038494332 scopus 로고
    • Technical report CALMA 2.2.3, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
    • Bensana, E., T. Schiex. 1995. Partial constraint satisfaction. Technical report CALMA 2.2.3, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
    • (1995) Partial Constraint Satisfaction
    • Bensana, E.1    Schiex, T.2
  • 7
    • 85038493214 scopus 로고
    • Technical report CALMA 2.3.4, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
    • Bouju, A., J. F. Boyce, C. H. D. Dimitropoulos, G. vom Scheidt, J. G. Taylor. 1994. Tabu search and GENET. Technical report CALMA 2.3.4, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France. Also available at 〈http://www.win.tue.nl/̃wscor/calma.html〉.
    • (1994) Tabu Search and GENET
    • Bouju, A.1    Boyce, J.F.2    Dimitropoulos, C.H.D.3    Vom Scheidt, G.4    Taylor, J.G.5
  • 8
    • 85038516153 scopus 로고
    • Technical report CALMA 2.3.1, Centre d'Etudes et de Recherches de Toulouse, France
    • Bourret, P. 1995. Simulated annealing. Technical report CALMA 2.3.1, Centre d'Etudes et de Recherches de Toulouse, France.
    • (1995) Simulated Annealing
    • Bourret, P.1
  • 10
    • 21344441369 scopus 로고    scopus 로고
    • A tabu search algorithm for frequency assignment
    • Castelino, D. J., S. Hurley, N. M. Stephens. 1996. A tabu search algorithm for frequency assignment. Ann. Oper. Res. 63 301-319.
    • (1996) Ann. Oper. Res. , vol.63 , pp. 301-319
    • Castelino, D.J.1    Hurley, S.2    Stephens, N.M.3
  • 12
    • 21944437648 scopus 로고    scopus 로고
    • The frequency assignment problem: A look at the performance of evolutionary search
    • Springer, Berlin, Germany
    • Crisan, C., H. Mühlenbein. 1998. The frequency assignment problem: A look at the performance of evolutionary search. Lecture Notes in Computer Science 1363. Springer, Berlin, Germany, 263-274.
    • (1998) Lecture Notes in Computer Science , vol.1363 , pp. 263-274
    • Crisan, C.1    Mühlenbein, H.2
  • 13
    • 85038483788 scopus 로고    scopus 로고
    • Private communication 〈hcd@phalcon.ph.kcl.ac.uk〉
    • Dimitropoulos, C. H. D. 1998. Private communication 〈hcd@phalcon.ph.kcl.ac.uk〉.
    • (1998)
    • Dimitropoulos, C.H.D.1
  • 15
    • 85038494368 scopus 로고    scopus 로고
    • _, A., M. C. A. Koster. 2000. FAP website 〈http://fap.zib.de〉.
    • (2000)
    • Koster, M.C.A.1
  • 17
    • 0013102804 scopus 로고
    • Request for proposals on the CALMA project, technical appendix. Ministry of Defense, The Hague, The Netherlands
    • Hajema, W., M. Minoux, C. West. 1993. Statement of the radio link frequency assignment problem. Request for proposals on the CALMA project, technical appendix. Ministry of Defense, The Hague, The Netherlands.
    • (1993) Statement of the Radio Link Frequency Assignment Problem
    • Hajema, W.1    Minoux, M.2    West, C.3
  • 18
    • 0019213982 scopus 로고
    • Frequency assignment: Theory and applications
    • Hale, W. K. 1980. Frequency assignment: Theory and applications. Proc. IEEE 68 1497-1514.
    • (1980) Proc. IEEE , vol.68 , pp. 1497-1514
    • Hale, W.K.1
  • 19
    • 0032092754 scopus 로고    scopus 로고
    • Tabu search for frequency assignment in mobile radio networks
    • Hao, J.-K., R. Dorne, P. Galinier. 1998. Tabu search for frequency assignment in mobile radio networks. J. Heuristics 4 47-62.
    • (1998) J. Heuristics , vol.4 , pp. 47-62
    • Hao, J.-K.1    Dorne, R.2    Galinier, P.3
  • 20
    • 0031233009 scopus 로고    scopus 로고
    • FASoft: A system for discrete channel frequency assignment
    • Hurley, S., S. H. Smith, S. U. Thiel. 1997. FASoft: A system for discrete channel frequency assignment. Radio Sci. 32 1921-1939.
    • (1997) Radio Sci. , vol.32 , pp. 1921-1939
    • Hurley, S.1    Smith, S.H.2    Thiel, S.U.3
  • 21
    • 0002296607 scopus 로고
    • Computational experience with an interior point algorithm on the satisfiability problem
    • Kamath, A. P., N. K. Karmarkar, K. G. Ramakrishnan, M. G. C. Resende. 1990. Computational experience with an interior point algorithm on the satisfiability problem. Ann. Oper. Res. 25 43-58.
    • (1990) Ann. Oper. Res. , vol.25 , pp. 43-58
    • Kamath, A.P.1    Karmarkar, N.K.2    Ramakrishnan, K.G.3    Resende, M.G.C.4
  • 22
    • 34249928512 scopus 로고
    • An interior point algorithm to solve computationally difficult set covering problems
    • Karmarkar, N., M. G. C. Resende, K. G. Ramakrishnan. 1991. An interior point algorithm to solve computationally difficult set covering problems. Math. Programming 52 597-618.
    • (1991) Math. Programming , vol.52 , pp. 597-618
    • Karmarkar, N.1    Resende, M.G.C.2    Ramakrishnan, K.G.3
  • 23
    • 0030172707 scopus 로고    scopus 로고
    • Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
    • 3.3
    • Katzela, I., M. Naghshineh. 1996. Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE Personal Comm. 3.3 10-31.
    • (1996) IEEE Personal Comm. , pp. 10-31
    • Katzela, I.1    Naghshineh, M.2
  • 24
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • Kernighan, B. W., S. Lin. 1970. An efficient heuristic procedure for partitioning graphs. Bell System Technical J. 49 291-307.
    • (1970) Bell System Technical J. , vol.49 , pp. 291-307
    • Kernighan, B.W.1    Lin, S.2
  • 25
    • 0013098916 scopus 로고    scopus 로고
    • Technical report, Universiteit Maastricht, Maastricht, The Netherlands
    • Kolen, A. W. J. 1999. A genetic algorithm for frequency assignment. Technical report, Universiteit Maastricht, Maastricht, The Netherlands. Also available at 〈http://www.unimaas.nl/̃akolen〉.
    • (1999) A Genetic Algorithm for Frequency Assignment
    • Kolen, A.W.J.1
  • 26
    • 85038500302 scopus 로고
    • Technical report CALMA 2.2.2, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
    • _, C. P. M. van Hoesel. 1995. Constraint satisfaction. Technical report CALMA 2.2.2, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France. Also available at 〈http://www.win.tue.nl/̃wscor/calma.html〉.
    • (1995) Constraint Satisfaction
    • Van Hoesel, C.P.M.1
  • 30
    • 0015604699 scopus 로고
    • An effective heuristic algorithm for the traveling-salesman problem
    • Lin, S., B. W. Kernighan. 1973. An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21 498-516.
    • (1973) Oper. Res. , vol.21 , pp. 498-516
    • Lin, S.1    Kernighan, B.W.2
  • 31
  • 32
  • 33
    • 85038500631 scopus 로고    scopus 로고
    • An approach to frequency assignment problem based on an ANTS heuristic
    • Angra dos Reis, Brazil
    • _, _, R. Montemanni. 1999. An approach to frequency assignment problem based on an ANTS heuristic. Proc. 3rd Metaheuristic Inter. Conf. MIC'99. Angra dos Reis, Brazil.
    • (1999) Proc. 3rd Metaheuristic Inter. Conf. MIC'99
    • Montemanni, R.1
  • 36
    • 5244278595 scopus 로고    scopus 로고
    • A fast taboo search algorithm for the job shop problem
    • Nowicki, E., C. Smutnicki. 1996. A fast taboo search algorithm for the job shop problem. Management Sci. 42 797-813.
    • (1996) Management Sci. , vol.42 , pp. 797-813
    • Nowicki, E.1    Smutnicki, C.2
  • 37
    • 34250429350 scopus 로고
    • On the facial structure of set packing polyhedra
    • Padberg, M. W. 1973. On the facial structure of set packing polyhedra. Math. Programming 5 199-215.
    • (1973) Math. Programming , vol.5 , pp. 199-215
    • Padberg, M.W.1
  • 40
    • 0013110657 scopus 로고
    • T-Colorings of graphs: Recent results and open problems
    • Roberts, F. R. 1989. T-Colorings of graphs: recent results and open problems. Discrete Math. 93 229-245.
    • (1989) Discrete Math. , vol.93 , pp. 229-245
    • Roberts, F.R.1
  • 41
    • 0000673493 scopus 로고
    • Graph minors. II. Algorithmic aspects of tree-width
    • Robertson, N., P. Seymour. 1986. Graph minors. II. Algorithmic aspects of tree-width. J. Algorithms 7 309-322.
    • (1986) J. Algorithms , vol.7 , pp. 309-322
    • Robertson, N.1    Seymour, P.2
  • 42
    • 23044521217 scopus 로고    scopus 로고
    • Local search algorithms for the radio link frequency assignment problem
    • Tiourine, S. R., C. A. J. Hurkens, J. K. Lenstra. 2000. Local search algorithms for the radio link frequency assignment problem. Telecommunication Systems 13 293-314.
    • (2000) Telecommunication Systems , vol.13 , pp. 293-314
    • Tiourine, S.R.1    Hurkens, C.A.J.2    Lenstra, J.K.3
  • 44
    • 0013146371 scopus 로고
    • A generic neural network approach for constraint satisfaction problems
    • J. Taylor, ed. Springer, Berlin, Germany
    • _, C. J. Wang. 1992. A generic neural network approach for constraint satisfaction problems. J. Taylor, ed. Neural Network Applications. Springer, Berlin, Germany, 12-22.
    • (1992) Neural Network Applications , pp. 12-22
    • Wang, C.J.1
  • 48
    • 0032370716 scopus 로고    scopus 로고
    • A nonlinear approach to a class of combinatorial optimization problems
    • Warners, J. P. 1998. A nonlinear approach to a class of combinatorial optimization problems. Statistica Neerlandica 52 162-184.
    • (1998) Statistica Neerlandica , vol.52 , pp. 162-184
    • Warners, J.P.1
  • 49
    • 0000455645 scopus 로고    scopus 로고
    • A potential reduction approach to the frequency assignment problem
    • _, T. Terlaky, C. Roos, B. Jansen. 1997a. A potential reduction approach to the frequency assignment problem. Discrete Appl. Math. 78 251-282.
    • (1997) Discrete Appl. Math. , vol.78 , pp. 251-282
    • Terlaky, T.1    Roos, C.2    Jansen, B.3
  • 50
    • 0002058082 scopus 로고    scopus 로고
    • Potential reduction algorithms for structured combinatorial optimization problems
    • _, _, _, _. 1997b. Potential reduction algorithms for structured combinatorial optimization problems. Oper. Res. Lett. 21 55-64.
    • (1997) Oper. Res. Lett. , vol.21 , pp. 55-64


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.