NDLI: Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem

Content Provider	IEEE Xplore Digital Library
Author	Malik, A.M.A. Othman, A.K. Ayob, M. Hamdan, A.R.
Copyright Year	2011
Description	Author affiliation: Data Mining and Optimisation Research Group, Center of Artificial Intelligence (CAIT), Faculty of Information Science & Technology, Universiti Kebangsaan Malaysia, 43600 Bangi, Selangor, Malaysia (Ayob, M.; Hamdan, A.R.) \|\| Faculty of Office Management & Technology, Universiti Teknologi MARA, Puncak Alam Campus, 43200 Bandar Puncak Alam, Selangor, Malaysia (Malik, A.M.A.; Othman, A.K.)
Abstract	In this research, we introduce a hybrid integrated two-stage multi-neighbourhood tabu search, ITMTS, with EMCQ method in solving an examination timetabling problem. Two search mechanisms of this method, vertical neighbourhood search and horizontal neighbourhood search, will work alternately in different stages with several neighbourhood options. This procedure is based on the enhanced ITMTS with stratified random sampling technique (to represent selected exams to be evaluated) where EMCQ technique is used in the horizontal neighbourhood stage as a diversification search mechanism. We test and evaluate this technique with the uncapacitated Carter's benchmark datasets by using the standard Carter's proximity cost. The results of this technique are comparable with other approaches that have been reported in the literature and have shown that this technique has a potential to be further enhanced.
Starting Page	232
Ending Page	236
File Size	636950
Page Count	5
File Format	PDF
ISBN	9781612842110
ISSN	21556946
e-ISBN	9781612842127
DOI	10.1109/DMO.2011.5976533
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-28
Publisher Place	Malaysia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Monte Carlo methods Radiation detectors Search problems Cost function Multi-neighbourhood structures Meta-heuristic Data mining Enhanced monte carlo with counter Iterated two-stage tabu search
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem

Iterated two-stage multi-neighbourhood tabu search approach for examination timetabling problem

Tabu exponential monte-carlo with counter heuristic for examination timetabling.

Solving the course timetabling problem with a hybrid heuristic algorithm ⋆.

A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem (2007)

Heuristic space for examination timetabling.

An Investigation Of Variable Neighbourhood Search For University Course Timetabling (2005)

An Investigation of a Tabu Search Based Hyper-heuristic for Examination Timetabling (2005)

Tabu search hyper-heuristic approach to the examination timetabling problem at university.

Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem

Similar Documents

Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem

Iterated two-stage multi-neighbourhood tabu search approach for examination timetabling problem

Tabu exponential monte-carlo with counter heuristic for examination timetabling.

Solving the course timetabling problem with a hybrid heuristic algorithm ⋆.

A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem (2007)

Heuristic space for examination timetabling.

An Investigation Of Variable Neighbourhood Search For University Course Timetabling (2005)

An Investigation of a Tabu Search Based Hyper-heuristic for Examination Timetabling (2005)

Tabu search hyper-heuristic approach to the examination timetabling problem at university.

Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem