메뉴 건너뛰기




Volumn 3867 LNCS, Issue , 2006, Pages 347-363

Linear linkage encoding in grouping problems: applications on graph coloring and timetabling

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; GRAPH THEORY; PROBLEM SOLVING; SCHEDULING ALGORITHMS;

EID: 38549091527     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper
Times cited : (31)

References (26)
  • 2
    • 0018456690 scopus 로고
    • New methods to color vertices of a graph
    • Brelaz, D.: New methods to color vertices of a graph. Communications of the ACM 22, 251-256 (1979)
    • (1979) Communications of the ACM , vol.22 , pp. 251-256
    • Brelaz, D.1
  • 3
    • 84958750609 scopus 로고    scopus 로고
    • A memetic algorithm for university exam timetabling
    • Burke, E.K, Ross, P, eds, Practice and Theory of Automated Timetabling, Springer, Heidelberg
    • Burke, E.K., Newall, J., Weare, R.F.: A memetic algorithm for university exam timetabling. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol. 1153, pp. 241-250. Springer, Heidelberg (1996)
    • (1996) LNCS , vol.1153 , pp. 241-250
    • Burke, E.K.1    Newall, J.2    Weare, R.F.3
  • 4
    • 84896758770 scopus 로고    scopus 로고
    • Caramia, M., Dell'Olmo, P., Italiano, G.F.: New algorithms for examination timetabling. In: Näher, S., Wagner, D. (eds.) WAE 2000. LNCS, 1982, pp. 230-241. Springer, Heidelberg (2001)
    • Caramia, M., Dell'Olmo, P., Italiano, G.F.: New algorithms for examination timetabling. In: Näher, S., Wagner, D. (eds.) WAE 2000. LNCS, vol. 1982, pp. 230-241. Springer, Heidelberg (2001)
  • 6
    • 33750239051 scopus 로고    scopus 로고
    • Du, J., Korkmaz, E., Alhajj, R., Barker, K.: Novel clustering approach that employs genetic algorithm with new representation scheme and multiple objectives. In: Kambayashi, Y., Mohania, M.K., Wöß, W. (eds.) DaWaK 2004. LNCS, 3181, pp. 219-233. Springer, Heidelberg (2004)
    • Du, J., Korkmaz, E., Alhajj, R., Barker, K.: Novel clustering approach that employs genetic algorithm with new representation scheme and multiple objectives. In: Kambayashi, Y., Mohania, M.K., Wöß, W. (eds.) DaWaK 2004. LNCS, vol. 3181, pp. 219-233. Springer, Heidelberg (2004)
  • 7
    • 0001488083 scopus 로고
    • On the complexity of timetable and multicommodity flow problems
    • Even, S., Itai, A., Shamir, A.: On the complexity of timetable and multicommodity flow problems. SIAM Journal of Computing 5, 691-703 (1976)
    • (1976) SIAM Journal of Computing , vol.5 , pp. 691-703
    • Even, S.1    Itai, A.2    Shamir, A.3
  • 9
    • 27844522089 scopus 로고    scopus 로고
    • Genetic and hybrid algorithms for graph coloring
    • Fleurent, C., Ferland, J.A.: Genetic and hybrid algorithms for graph coloring. Annals of Operations Research 63, 437-461 (1996)
    • (1996) Annals of Operations Research , vol.63 , pp. 437-461
    • Fleurent, C.1    Ferland, J.A.2
  • 14
    • 0023596413 scopus 로고
    • Using tabu search techniques for graph coloring
    • Hertz, A., De Werra, D.: Using tabu search techniques for graph coloring. Computing 39, 345-351 (1987)
    • (1987) Computing , vol.39 , pp. 345-351
    • Hertz, A.1    De Werra, D.2
  • 16
    • 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, Schevon, C.: Optimization by simulated annealing: an experimental evaluation: Part II, graph coloring and number partitioning. Operations Research 39, 378-406 (1991)
    • (1991) Operations Research , vol.39 , pp. 378-406
    • Johnson, D.S.1    Aragon, C.R.2    McGeoch, L.A.3    Schevon, C.4
  • 17
    • 84941182111 scopus 로고    scopus 로고
    • Johnson, D.S., Trick, M.A.: Cliques, Coloring and Satisfiability, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 26. American Mathematical Society, Providence, RI (1996)
    • Johnson, D.S., Trick, M.A.: Cliques, Coloring and Satisfiability, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 26. American Mathematical Society, Providence, RI (1996)


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