2008
DOI: 10.1007/978-3-540-88636-5_64
|View full text |Cite
|
Sign up to set email alerts
|

An Efficient Simulated Annealing Algorithm for Feasible Solutions of Course Timetabling

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0
2

Year Published

2009
2009
2020
2020

Publication Types

Select...
5
4
1

Relationship

1
9

Authors

Journals

citations
Cited by 15 publications
(6 citation statements)
references
References 5 publications
0
4
0
2
Order By: Relevance
“…En este trabajo se enfoca a generar soluciones aceptables al problema de calendarización de horarios, mediante el uso de algoritmos Metaheurísticos. Existen una diversa cantidad de enfoques que han sido utilizados para resolver el problema de calendarización de horarios como el coloreo de grafos [5], programación de Satisfacción de Restricciones(CSP) Métodos Basados[7], IP/LP (programación entera/programación lineal) [6], Algoritmos Genéticos [2, 8, 9], Algoritmos Meméticos [10, 11], Búsqueda Tabú [12, 13], Recosido Simulado [14], Búsqueda Local [15], Mejor-Peor sistema de Hormigas (BWAS) y las optimización por colonia de hormigas [16] y enfoque hiperheurístico [17].…”
Section: Introductionunclassified
“…En este trabajo se enfoca a generar soluciones aceptables al problema de calendarización de horarios, mediante el uso de algoritmos Metaheurísticos. Existen una diversa cantidad de enfoques que han sido utilizados para resolver el problema de calendarización de horarios como el coloreo de grafos [5], programación de Satisfacción de Restricciones(CSP) Métodos Basados[7], IP/LP (programación entera/programación lineal) [6], Algoritmos Genéticos [2, 8, 9], Algoritmos Meméticos [10, 11], Búsqueda Tabú [12, 13], Recosido Simulado [14], Búsqueda Local [15], Mejor-Peor sistema de Hormigas (BWAS) y las optimización por colonia de hormigas [16] y enfoque hiperheurístico [17].…”
Section: Introductionunclassified
“…During the last three decades, various approaches have been intensively applied to solve course timetabling problem. Some of the common techniques are the Ant Colony Optimization [3], Tabu Search [4], Simulated Annealing [5], Evolutionary Algorithm [6], Hybrid Heuristic Algorithm [7] and Hyper Heuristic approach [8].…”
Section: Introductionmentioning
confidence: 99%
“…This set of instances has previously been used in the literature for testing algorithms' ability to find feasibility only [19,23,31,35,38,41,46] and they differ to the 24 competition instances in that they do not consider Constraints (8)- (10), and only some are known to feature perfect solutions (though they do all feature a feasible solution). 8 In our tests both algorithms were executed ten times on the forty largest instances from this set, of which 17 are known to feature perfect solutions.…”
Section: One-stage Versus Two-stage Approachesmentioning
confidence: 99%