메뉴 건너뛰기




Volumn 3867 LNCS, Issue , 2006, Pages 24-39

Very large-scale neighborhood search techniques in timetabling problems

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING ALGORITHMS; SIMULATED ANNEALING;

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

References (52)
  • 1
    • 33846865758 scopus 로고    scopus 로고
    • Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling
    • Abdullah, S., Ahmadi, S., Burke, E.K., Dror, M.: Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling. OR Spectrum 29, 351-372 (2007)
    • (2007) OR Spectrum , vol.29 , pp. 351-372
    • Abdullah, S.1    Ahmadi, S.2    Burke, E.K.3    Dror, M.4
  • 5
    • 0031097803 scopus 로고    scopus 로고
    • Optimized crossover for the independent set problem
    • Aggarwal, C., Orlin, J., Tai, R.: Optimized crossover for the independent set problem. Operations Research 45, 226-234 (1997)
    • (1997) Operations Research , vol.45 , pp. 226-234
    • Aggarwal, C.1    Orlin, J.2    Tai, R.3
  • 6
  • 11
    • 0012818286 scopus 로고    scopus 로고
    • Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem
    • Ahuja, R., Orlin, J., Sharma, D.: Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem. Mathematical Programming 91, 71-97 (2001)
    • (2001) Mathematical Programming , vol.91 , pp. 71-97
    • Ahuja, R.1    Orlin, J.2    Sharma, D.3
  • 12
    • 0034079265 scopus 로고    scopus 로고
    • A greedy genetic algorithm for the quadratic assignment problem
    • Ahuja, R., Orlin, J., Tiwari, A.: A greedy genetic algorithm for the quadratic assignment problem. Computers and Operations Research 27, 917-934 (2000)
    • (2000) Computers and Operations Research , vol.27 , pp. 917-934
    • Ahuja, R.1    Orlin, J.2    Tiwari, A.3
  • 15
    • 11244288997 scopus 로고    scopus 로고
    • A Monte Carlo hyper heuristic to optimise component placement sequencing for multi-head placement machine
    • Chiang Mai, Thailand, pp, Institute for Science and Technology Research and Development, Chiang Mai University
    • Ayob, M., Kendall, G.: A Monte Carlo hyper heuristic to optimise component placement sequencing for multi-head placement machine. In: Proceedings of the 4th International Conference on Intelligent Technologies, Chiang Mai, Thailand, pp. 132-141. Institute for Science and Technology Research and Development, Chiang Mai University (2003)
    • (2003) Proceedings of the 4th International Conference on Intelligent Technologies , pp. 132-141
    • Ayob, M.1    Kendall, G.2
  • 17
    • 0032119639 scopus 로고    scopus 로고
    • Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems
    • Balas, E., Niehaus, W.: Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems. Journal of Heuristics 4, 107-122 (1998)
    • (1998) Journal of Heuristics , vol.4 , pp. 107-122
    • Balas, E.1    Niehaus, W.2
  • 19
    • 84957032835 scopus 로고    scopus 로고
    • An examination scheduling model to maximize students' study time
    • Burke, E.K, Carter, M, eds, PATAT 1997, Springer, Heidelberg
    • Bullnheimer, B.: An examination scheduling model to maximize students' study time. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol. 1408, pp. 78-91. Springer, Heidelberg (1998)
    • (1998) LNCS , vol.1408 , pp. 78-91
    • Bullnheimer, B.1
  • 20
    • 0002242728 scopus 로고
    • A hybrid genetic algorithm for highly constrained timetabling problems
    • Pittsburgh, PA, pp, Morgan Kaufmann, San Mateo, CA
    • Burke, E.K., Elliman, D., Weare, R.: A hybrid genetic algorithm for highly constrained timetabling problems. In: Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, PA, pp. 605-610. Morgan Kaufmann, San Mateo, CA (1995)
    • (1995) Proceedings of the 6th International Conference on Genetic Algorithms , pp. 605-610
    • Burke, E.K.1    Elliman, D.2    Weare, R.3
  • 21
    • 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.: 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.3
  • 23
    • 84889565860 scopus 로고    scopus 로고
    • A comprehensive course timetabling and student scheduling system at the University of Waterloo
    • Burke, E, Erben, W, eds, PATAT 2000, Springer, Heidelberg
    • Carter, M.: A comprehensive course timetabling and student scheduling system at the University of Waterloo. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 64-82. Springer, Heidelberg (2001)
    • (2001) LNCS , vol.2079 , pp. 64-82
    • Carter, M.1
  • 24
    • 84958750528 scopus 로고    scopus 로고
    • Recent developments in practical examination timetabling
    • Burke, E.K, Ross, P, eds, Practice and Theory of Automated Timetabling, Springer, Heidelberg
    • Carter, M., Laporte, G.: Recent developments in practical examination timetabling. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol. 1153, pp. 3-21. Springer, Heidelberg (1996)
    • (1996) LNCS , vol.1153 , pp. 3-21
    • Carter, M.1    Laporte, G.2
  • 25
    • 84957033677 scopus 로고    scopus 로고
    • Recent developments in practical course timetabling
    • Burke, E.K, Carter, M, eds, PATAT 1997, Springer, Heidelberg
    • Carter, M., Laporte, G.: Recent developments in practical course timetabling. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol. 1408, pp. 3-19. Springer, Heidelberg (1998)
    • (1998) LNCS , vol.1408 , pp. 3-19
    • Carter, M.1    Laporte, G.2
  • 26
    • 84958759096 scopus 로고    scopus 로고
    • Investigations of a constraint logic programming approach to university timetabling
    • Burke, E.K, Ross, P, eds, Practice and Theory of Automated Timetabling, Springer, Heidelberg
    • Cheng, C., Kang, L., Leung, N., White, G.: Investigations of a constraint logic programming approach to university timetabling. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol. 1153, pp. 112-129. Springer, Heidelberg (1996)
    • (1996) LNCS , vol.1153 , pp. 112-129
    • Cheng, C.1    Kang, L.2    Leung, N.3    White, G.4
  • 28
    • 84992927606 scopus 로고
    • Fast practical evolutionary timetabling
    • Fogarty, T.C, ed, Evolutionary Computing, Springer, Heidelberg
    • Corne, D., Ross, P., Fang, H.: Fast practical evolutionary timetabling. In: Fogarty, T.C. (ed.) Evolutionary Computing. LNCS, vol. 865, pp. 251-263. Springer, Heidelberg (1994)
    • (1994) LNCS , vol.865 , pp. 251-263
    • Corne, D.1    Ross, P.2    Fang, H.3
  • 29
    • 8344239073 scopus 로고    scopus 로고
    • A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem
    • Deineko, V., Woeginger, G.: A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem. Mathematical Programming 87, 255-279 (2000)
    • (2000) Mathematical Programming , vol.87 , pp. 255-279
    • Deineko, V.1    Woeginger, G.2
  • 33
    • 0000204030 scopus 로고    scopus 로고
    • Ejection chains, reference structures and alternating path methods for traveling salesman problems
    • Glover, F.: Ejection chains, reference structures and alternating path methods for traveling salesman problems. Discrete Applied Mathematics 65, 223-253 (1996)
    • (1996) Discrete Applied Mathematics , vol.65 , pp. 223-253
    • Glover, F.1
  • 35
    • 0002962531 scopus 로고
    • Timetabling in Germany - a survey
    • Junginger, W.: Timetabling in Germany - a survey. Interfaces 16, 66-74 (1986)
    • (1986) Interfaces , vol.16 , pp. 66-74
    • Junginger, W.1
  • 36
    • 0015604699 scopus 로고
    • An effective heuristic algorithm for the traveling salesman problem
    • Lin, S., Kernighan, B.: An effective heuristic algorithm for the traveling salesman problem. Operations Research 21, 498-516 (1973)
    • (1973) Operations Research , vol.21 , pp. 498-516
    • Lin, S.1    Kernighan, B.2
  • 37
    • 0035413810 scopus 로고    scopus 로고
    • Multiobjective metaheuristics for the bus driver scheduling problem
    • Lourenço, H., Paixão, J., Portugal, R.: Multiobjective metaheuristics for the bus driver scheduling problem. Transportation Science 35, 331-343 (2001)
    • (2001) Transportation Science , vol.35 , pp. 331-343
    • Lourenço, H.1    Paixão, J.2    Portugal, R.3
  • 39
    • 0016091642 scopus 로고
    • Graph coloring conditions for the existence of solutions to the timetable problem
    • Neufeld, G., Tartar, J.: Graph coloring conditions for the existence of solutions to the timetable problem. Communications of the ACM 17, 450-453 (1974)
    • (1974) Communications of the ACM , vol.17 , pp. 450-453
    • Neufeld, G.1    Tartar, J.2
  • 40
    • 84867965201 scopus 로고    scopus 로고
    • Domination analysis of some heuristics for the traveling salesman problem
    • Punnen, A., Kabadi, S.: Domination analysis of some heuristics for the traveling salesman problem. Discrete Applied Mathematics 119, 117-128 (2002)
    • (2002) Discrete Applied Mathematics , vol.119 , pp. 117-128
    • Punnen, A.1    Kabadi, S.2
  • 41
    • 38549175476 scopus 로고    scopus 로고
    • Ribeiro, C., Vianna, D.: A genetic algorithm for the phylogeny problem using an optimized crossover strategy based on path relinking. In: Proceedings of the 2nd Brazilian Workshop on Bioinformatics, Macaé, Brazil, pp. 97-102. SBC (2003)
    • Ribeiro, C., Vianna, D.: A genetic algorithm for the phylogeny problem using an optimized crossover strategy based on path relinking. In: Proceedings of the 2nd Brazilian Workshop on Bioinformatics, Macaé, Brazil, pp. 97-102. SBC (2003)
  • 44
    • 0032656663 scopus 로고    scopus 로고
    • A survey of automated timetabling
    • Schaerf, A.: A survey of automated timetabling. Artificial Intelligence Review 13, 87-127 (1999)
    • (1999) Artificial Intelligence Review , vol.13 , pp. 87-127
    • Schaerf, A.1
  • 48
    • 0032116241 scopus 로고    scopus 로고
    • A robust simulated annealing based examination timetabling system
    • Thompson, J., Dowsland, K.: A robust simulated annealing based examination timetabling system. Computers and Operations Research 25, 637-648 (1998)
    • (1998) Computers and Operations Research , vol.25 , pp. 637-648
    • Thompson, J.1    Dowsland, K.2
  • 49
    • 0012836786 scopus 로고
    • Working Paper OR 200-89, Operations Research Center, MIT, Cambridge, MA
    • Thompson, P., Orlin, J.: The theory of cyclic transfers. Working Paper OR 200-89, Operations Research Center, MIT, Cambridge, MA (1989)
    • (1989) The theory of cyclic transfers
    • Thompson, P.1    Orlin, J.2
  • 50
    • 0027667558 scopus 로고
    • Cyclic transfer algorithms for multivehicle routing and scheduling problems
    • Thompson, P., Psaraftis, H.: Cyclic transfer algorithms for multivehicle routing and scheduling problems. Operations Research 41, 935-946 (1993)
    • (1993) Operations Research , vol.41 , pp. 935-946
    • Thompson, P.1    Psaraftis, H.2
  • 52
    • 13944266070 scopus 로고    scopus 로고
    • A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
    • Yagiura, M., Iwasaki, S., Ibaraki, T., Glover, F.: A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem. Discrete Optimization 1, 87-98 (2004)
    • (2004) Discrete Optimization , vol.1 , pp. 87-98
    • Yagiura, M.1    Iwasaki, S.2    Ibaraki, T.3    Glover, F.4


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