메뉴 건너뛰기




Volumn 35, Issue 3, 2008, Pages 960-975

A graph coloring heuristic using partial solutions and a reactive tabu scheme

Author keywords

Combinatorial optimization; Graph coloring; Tabu search

Indexed keywords

EVOLUTIONARY ALGORITHMS; GRAPH THEORY; HEURISTIC ALGORITHMS; SET THEORY; TABU SEARCH;

EID: 34548389659     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.05.014     Document Type: Article
Times cited : (165)

References (31)
  • 3
    • 0020249521 scopus 로고
    • On the frequency assignment in mobile automatic telephone systems
    • Gamst A., and Rave W. On the frequency assignment in mobile automatic telephone systems. Proceedings of GLOBECOM'92 (1992) 309-315
    • (1992) Proceedings of GLOBECOM'92 , pp. 309-315
    • Gamst, A.1    Rave, W.2
  • 5
    • 34548423824 scopus 로고    scopus 로고
    • Zufferey N. Heuristiques pour les Problèmes de la Coloration des Sommets d'un Graphe et d'Affectation de Fréquences avec Polarités. PhD Thesis, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne; 2002.
  • 6
    • 34548411941 scopus 로고    scopus 로고
    • Hertz A. Application des Métaheuristiques à la Coloration des Sommets d'un Graphe. Traités IC2 Hermès, 2003. Chapitre 3 dans Métaheuristiques et outils nouveaux en recherche opérationnelle.
  • 7
    • 0001515729 scopus 로고    scopus 로고
    • A column generation approach for graph coloring
    • Mehrotra A., and Trick M. A column generation approach for graph coloring. INFORMS Journal On Computing 8 4 (1996) 344-354
    • (1996) INFORMS Journal On Computing , vol.8 , Issue.4 , pp. 344-354
    • Mehrotra, A.1    Trick, M.2
  • 8
    • 0020804873 scopus 로고
    • A correction to Brélaz's modification of Brown's coloring algorithm
    • Peeöller J. A correction to Brélaz's modification of Brown's coloring algorithm. Communications of the ACM 26 (1983) 593-597
    • (1983) Communications of the ACM , vol.26 , pp. 593-597
    • Peeöller, J.1
  • 9
    • 34548443530 scopus 로고    scopus 로고
    • Dimacs graph coloring benchmarks, 〈http://mat.gsia.cmu.edu/COLORING02/〉. Webpage.
  • 11
    • 34548446090 scopus 로고    scopus 로고
    • Malaguti E, Monaci M, Toth P. A metaheuristic approach for the vertex coloring problem. Technical report OR/05/3, DEIS-University of Bologna, Italy; 2005.
  • 15
    • 0004215426 scopus 로고    scopus 로고
    • Kluwer Academic Publishers, Boston
    • Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Boston
    • (1997) Tabu search
    • Glover, F.1    Laguna, M.2
  • 16
    • 0023596413 scopus 로고
    • Using tabu search techniques for graph coloring
    • Hertz A., and de Werra D. Using tabu search techniques for graph coloring. Computing 39 (1987) 345-351
    • (1987) Computing , vol.39 , pp. 345-351
    • Hertz, A.1    de Werra, D.2
  • 18
    • 84891657209 scopus 로고    scopus 로고
    • Models and solution techniques for frequency assignment problems
    • Aardal K.I., van Hoesel S.P.M., Koster A.M.C.A., Mannino C., and Sassano A. Models and solution techniques for frequency assignment problems. 4OR 1 4 (2003) 261-317
    • (2003) 4OR , vol.1 , Issue.4 , pp. 261-317
    • Aardal, K.I.1    van Hoesel, S.P.M.2    Koster, A.M.C.A.3    Mannino, C.4    Sassano, A.5
  • 20
    • 34548438676 scopus 로고    scopus 로고
    • Culberson JC. Iterated greedy graph coloring and the difficulty landscape. Technical report, Department of Computer Sciences, University of Alberta; 1992.
  • 23
    • 0001047763 scopus 로고
    • Optimization by simulated annealing: an experimental evaluation, part II graph coloring and number partitioning
    • Johnson D.S., Aragon C.R., McGeoch L.A., and Schevon C. Optimization by simulated annealing: an experimental evaluation, part II graph coloring and number partitioning. Operations Research 39 (1991) 378-406
    • (1991) Operations Research , vol.39 , pp. 378-406
    • Johnson, D.S.1    Aragon, C.R.2    McGeoch, L.A.3    Schevon, C.4
  • 25
    • 84878602368 scopus 로고    scopus 로고
    • A new genetic local search algorithm for graph coloring
    • Dorne R., and Hao J.-K. A new genetic local search algorithm for graph coloring. Lecture Notes in Computer Sciences 1498 (1998) 745-754
    • (1998) Lecture Notes in Computer Sciences , vol.1498 , pp. 745-754
    • Dorne, R.1    Hao, J.-K.2
  • 26
    • 27844522089 scopus 로고    scopus 로고
    • Genetic and hybrid algorithms for graph coloring
    • Fleurent C., and Ferland J.A. Genetic and hybrid algorithms for graph coloring. Annals of Operations Research 63 (1996) 437-461
    • (1996) Annals of Operations Research , vol.63 , pp. 437-461
    • Fleurent, C.1    Ferland, J.A.2
  • 28
    • 34548463148 scopus 로고    scopus 로고
    • Hertz A, Galinier P, Zufferey N. An adaptive memory algorithm for the graph coloring problem. Discrete Applied Mathematics 2005, accepted for publication.
  • 30
    • 3142773957 scopus 로고    scopus 로고
    • Arc-consistency and tabu search for the frequency assignment problem with polarization
    • Le Croisic, France
    • Vasquez M. Arc-consistency and tabu search for the frequency assignment problem with polarization. Proceedings of CPAIOR'02. Le Croisic, France (March 2002) 359-372
    • (2002) Proceedings of CPAIOR'02 , pp. 359-372
    • Vasquez, M.1


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