Solving the university course timetabling problem by hypercube framework for ACO

Miguel Rubio L. Jose, Crawford L. Broderick, Johnson P. Franklin

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

3 Citas (Scopus)

Resumen

We present a resolution technique of the University Course Timetabling Problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We show the structure of the problem and the design of resolution using this framework. A simplification of the UCTP problem is used, involving three types of hard restrictions and three types of soft restrictions. We solve experimental instances and competition instances, the results are presented of comparative form to other techniques. We present an appropriate construction graph and pheromone matrix representation. Finally the conclusions are given.

Idioma originalInglés
Título de la publicación alojadaICEIS 2008 - Proceedings of the 10th International Conference on Enterprise Information Systems
Páginas531-534
Número de páginas4
EstadoPublicada - 2008
Publicado de forma externa
EventoICEIS 2008 - 10th International Conference on Enterprise Information Systems - Barcelona, Espana
Duración: 12 jun. 200816 jun. 2008

Serie de la publicación

NombreICEIS 2008 - Proceedings of the 10th International Conference on Enterprise Information Systems
VolumenAIDSS

Conferencia

ConferenciaICEIS 2008 - 10th International Conference on Enterprise Information Systems
País/TerritorioEspana
CiudadBarcelona
Período12/06/0816/06/08

Citar esto