메뉴 건너뛰기




Volumn 16, Issue 1, 1999, Pages 1-22

Simulated annealing cooling schedules for the school timetabling problem

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING;

EID: 0032595706     PISSN: 02175959     EISSN: None     Source Type: None    
DOI: None     Document Type: Article
Times cited : (91)

References (53)
  • 4
    • 0025725556 scopus 로고
    • Constructing school timetables using simulated annealing: Sequential and parallel algorithms
    • Abramson, D. A. (1991), Constructing school timetables using simulated annealing: Sequential and parallel algorithms, Management Science 37 (1), 98-113.
    • (1991) Management Science , vol.37 , Issue.1 , pp. 98-113
    • Abramson, D.A.1
  • 5
    • 0026866855 scopus 로고
    • A very high speed architecture to support simulaed annealing
    • Abramson, D. A. (1992), A very high speed architecture to support simulaed annealing, IEEE Computer.
    • (1992) IEEE Computer
    • Abramson, D.A.1
  • 7
    • 21344468340 scopus 로고    scopus 로고
    • A comparison of two methods for solving 0-1 integer programs using a general purpose simulated annealing algorithm
    • Abramson, D. A., H. Dang and M. Krishnamoorthy (1996), A comparison of two methods for solving 0-1 integer programs using a general purpose simulated annealing algorithm, Annals of Operations Research 63, 129-150.
    • (1996) Annals of Operations Research , vol.63 , pp. 129-150
    • Abramson, D.A.1    Dang, H.2    Krishnamoorthy, M.3
  • 8
    • 0015681171 scopus 로고
    • A linear algorithm for computing the optimum university timetable
    • Akkoyunulu, E. A. (1973), A linear algorithm for computing the optimum university timetable, Computer Journal 16 (4), 347-350.
    • (1973) Computer Journal , vol.16 , Issue.4 , pp. 347-350
    • Akkoyunulu, E.A.1
  • 9
    • 2442728533 scopus 로고
    • An improvement algorithm for school timetabling
    • Aust, R. J. (1976), An improvement algorithm for school timetabling, Computer Journal 8, 135-146.
    • (1976) Computer Journal , vol.8 , pp. 135-146
    • Aust, R.J.1
  • 10
    • 0021501607 scopus 로고
    • The N-city travelling salesman problem: Statistical mechanics and the metropolis algorithm
    • Bonomi, E. and J. L. Lutton (1984a), The N-city travelling salesman problem: statistical mechanics and the metropolis algorithm, SIAM Review 26, 551-568.
    • (1984) SIAM Review , vol.26 , pp. 551-568
    • Bonomi, E.1    Lutton, J.L.2
  • 11
    • 2442740384 scopus 로고
    • The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach
    • Bonomi E. and J. L. Lutton (1984b), The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach, European Journal of Operational Research.
    • (1984) European Journal of Operational Research
    • Bonomi, E.1    Lutton, J.L.2
  • 12
    • 9644307356 scopus 로고
    • Simulated annealing algorithm for the minimum weighted perfect Euclidean matching problem
    • Bonomi, E. and J. L. Lutton (1984c), Simulated annealing algorithm for the minimum weighted perfect Euclidean matching problem, R.A.I.R.O Recherche Operationelle 20, 177-182.
    • (1984) R.A.I.R.O Recherche Operationelle , vol.20 , pp. 177-182
    • Bonomi, E.1    Lutton, J.L.2
  • 13
    • 0343787669 scopus 로고
    • College timetable construction by computer
    • Britton, J. N. G. and F. J. M. Forest (1971), College timetable construction by computer, Computer Journal 14, 361-365.
    • (1971) Computer Journal , vol.14 , pp. 361-365
    • Britton, J.N.G.1    Forest, F.J.M.2
  • 18
    • 0025699777 scopus 로고
    • An improved annealing scheme for the quadratic assignment problem
    • Connolly, D. (1990), An improved annealing scheme for the quadratic assignment problem, European Journal of Operational Research 46, 93-100.
    • (1990) European Journal of Operational Research , vol.46 , pp. 93-100
    • Connolly, D.1
  • 20
    • 0028766745 scopus 로고
    • A Tabu search algorithm for computing an operational timetable
    • Costa, D. (1994), A Tabu search algorithm for computing an operational timetable, European Journal of Operational Research 76, 89-110.
    • (1994) European Journal of Operational Research , vol.76 , pp. 89-110
    • Costa, D.1
  • 21
    • 2442724000 scopus 로고
    • Two algorithms for the timetabling problem
    • D. J. A. Welsh, ed.: Academic Press, New York
    • Dempster, M. A. H. (1971), Two algorithms for the timetabling problem. In D. J. A. Welsh, ed.: Combinatorial Mathematics and Its Applications, Academic Press, New York, 63-85.
    • (1971) Combinatorial Mathematics and Its Applications , pp. 63-85
    • Dempster, M.A.H.1
  • 22
    • 0040701871 scopus 로고
    • A computer timetabling system for secondary schools in the Netherlands
    • De Gans, O. B. (1981), A computer timetabling system for secondary schools in the Netherlands, European Journal of Operational Research 7, 175-182.
    • (1981) European Journal of Operational Research , vol.7 , pp. 175-182
    • De Gans, O.B.1
  • 23
    • 0347757745 scopus 로고
    • Construction of school timetables by flow method
    • De Werra, D. (1971), Construction of school timetables by flow method, INFOR 9, 12-22.
    • (1971) INFOR , vol.9 , pp. 12-22
    • De Werra, D.1
  • 24
    • 0041763896 scopus 로고
    • Notes - Some comments on a note about timetabling
    • De Werra, D. (1978), Notes - Some comments on a note about timetabling, INFOR 16, 90-92.
    • (1978) INFOR , vol.16 , pp. 90-92
    • De Werra, D.1
  • 25
    • 0025449198 scopus 로고
    • Simulated annealing: A tool for Operational Research
    • Eglese, R. W. (1990), Simulated annealing: A tool for Operational Research, European Journal of Operational Research 46, 271-281.
    • (1990) European Journal of Operational Research , vol.46 , pp. 271-281
    • Eglese, R.W.1
  • 26
    • 0001939254 scopus 로고
    • Nonstationary Markov chains and convergence of the annealing algorithm
    • Gidas, B. (1988), Nonstationary Markov chains and convergence of the annealing algorithm, Journal of Statistical Physics 39, 73-131.
    • (1988) Journal of Statistical Physics , vol.39 , pp. 73-131
    • Gidas, B.1
  • 27
    • 0024012393 scopus 로고
    • Cooling schedule for optimal annealing
    • Hajeck, B. (1988), Cooling schedule for optimal annealing, Mathematics of Operations Research 13, 311-329.
    • (1988) Mathematics of Operations Research , vol.13 , pp. 311-329
    • Hajeck, B.1
  • 28
    • 0026417190 scopus 로고
    • Tabu search for large scale timetabling problems
    • Hertz, A. (1991), Tabu search for large scale timetabling problems, European Journal of Operational Research 54, 39-47.
    • (1991) European Journal of Operational Research , vol.54 , pp. 39-47
    • Hertz, A.1
  • 29
    • 0001644021 scopus 로고
    • Finding a feasible course schedule with Tabu search
    • Hertz, A. (1992), Finding a feasible course schedule with Tabu search, Discrete Applied Mathematics 35, 255-270.
    • (1992) Discrete Applied Mathematics , vol.35 , pp. 255-270
    • Hertz, A.1
  • 31
    • 44049112575 scopus 로고
    • Genetic algorithms and very fast simulated re-annealing: A comparison
    • Ingber, L. and B. Rosen (1992), Genetic algorithms and very fast simulated re-annealing: A comparison, Mathematical and Computer Modelling 16 (11), 87-100.
    • (1992) Mathematical and Computer Modelling , vol.16 , Issue.11 , pp. 87-100
    • Ingber, L.1    Rosen, B.2
  • 36
    • 0002429995 scopus 로고
    • A survey of simulated annealing applications to Operations Research problems
    • Koulamas, C., S. R. Antony and R. Jaen (1994), A survey of simulated annealing applications to Operations Research problems, Omega 22 (1), 41-56.
    • (1994) Omega , vol.22 , Issue.1 , pp. 41-56
    • Koulamas, C.1    Antony, S.R.2    Jaen, R.3
  • 39
    • 0022463446 scopus 로고
    • Convergence of an annealing algorithm
    • Lundy, M. and A. Mees (1986), Convergence of an annealing algorithm, Mathematical Programming 34, 111-124.
    • (1986) Mathematical Programming , vol.34 , pp. 111-124
    • Lundy, M.1    Mees, A.2
  • 40
    • 0009763874 scopus 로고
    • The solution of a timetabling problem
    • McDiarmid, C. J. H. (1972), The solution of a timetabling problem, J. Inst. Math. Appl. 9, 23-34.
    • (1972) J. Inst. Math. Appl. , vol.9 , pp. 23-34
    • McDiarmid, C.J.H.1
  • 42
    • 2442762018 scopus 로고
    • Chromatic number approximation using simulated annealing
    • Department of Computer Science, University of Mexico, Alberquerque
    • Morgenstern, C. A. and H. D. Shapiro (1986), Chromatic number approximation using simulated annealing, Technical Report No. CS86-1, Department of Computer Science, University of Mexico, Alberquerque.
    • (1986) Technical Report No. CS86-1
    • Morgenstern, C.A.1    Shapiro, H.D.2
  • 43
    • 43949150040 scopus 로고
    • Capacitated clustering problems by hybrid simulated annealing and Tabu search
    • Osman, I. H. and N. Christofides (1994), Capacitated clustering problems by hybrid simulated annealing and Tabu search, International Transactions in Operational Research 1 (3), 317-326.
    • (1994) International Transactions in Operational Research , vol.1 , Issue.3 , pp. 317-326
    • Osman, I.H.1    Christofides, N.2
  • 44
    • 34249754951 scopus 로고
    • Heuristics for the generalized assignment problem: Simulated annealing and Tabu search approaches
    • Osman, I. H. (1995), Heuristics for the generalized assignment problem: Simulated annealing and Tabu search approaches, OR Spektrum 17, 211-225.
    • (1995) OR Spektrum , vol.17 , pp. 211-225
    • Osman, I.H.1
  • 45
    • 21144460138 scopus 로고
    • Metastrategy simulated annealing and Tabu search algorithms for the vehicle routing problem
    • Osman, I. H. (1993), Metastrategy simulated annealing and Tabu search algorithms for the vehicle routing problem, Annals of Operations Research 41, 421-451.
    • (1993) Annals of Operations Research , vol.41 , pp. 421-451
    • Osman, I.H.1
  • 47
    • 2442763504 scopus 로고
    • A theoretical framework for simulated annealing
    • Romeo, F. and A. L. Sangiovanni-Vincentelli (1991), A theoretical framework for simulated annealing, Algorithmica 6, 346-366.
    • (1991) Algorithmica , vol.6 , pp. 346-366
    • Romeo, F.1    Sangiovanni-Vincentelli, A.L.2
  • 49
    • 0021603760 scopus 로고
    • School timetabling - A case in large binary integer linear programming
    • Tripathy, A. (1984), School timetabling - A case in large binary integer linear programming, Management Science 30 (12), 1473-1489.
    • (1984) Management Science , vol.30 , Issue.12 , pp. 1473-1489
    • Tripathy, A.1
  • 50
    • 2442759757 scopus 로고
    • Notes - An extension of a result in school timetabling
    • Ulph, A. (1977), Notes - An extension of a result in school timetabling, INFOR 15, 255-257.
    • (1977) INFOR , vol.15 , pp. 255-257
    • Ulph, A.1
  • 52
    • 0016592891 scopus 로고
    • A note on faculty timetabling
    • White, D. J. (1976), A note on faculty timetabling, Operations Research Quarterly 26, 875-878.
    • (1976) Operations Research Quarterly , vol.26 , pp. 875-878
    • White, D.J.1


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