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

Content Provider	IEEE Xplore Digital Library
Author	Malik, A.M.A. Ayob, M. Hamdan, A.R.
Copyright Year	2010
Description	Author affiliation: Data Mining and Optimisation, Research Group (DMO), 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, Puncak Alam Campus, Universiti Teknologi MARA, 43200 Puncak Alam, Selangor, Malaysia (Malik, A.M.A.)
Abstract	In this research, we introduce a stratified random sampling technique that guides the selection mechanism to select the events (exams) for the integrated two-stage multi-neighbourhood tabu search (ITMTS) in solving examination timetabling problem. This technique is used during the timetable improvement phase especially when dealing with the exhaustive search mechanism in order to reduce the possibilities of extensive neighbors evaluation in finding good neighbours, without scarifying (too much) on the performance of the ITMTS. The selection mechanism only selects a set of exams (that represents a whole exam population) for every exhaustive evaluation of ITMTS. Therefore, this strategy can speed up the searching process and might lead the ITMTS to search in more promising area. We test and evaluate this strategy on the uncapacitated Carter benchmark datasets by using the standard Carter's proximity cost. Our results are comparable with other approaches that have been reported in the literatures subject to the Carter's benchmark datasets.
Starting Page	1326
Ending Page	1331
File Size	176847
Page Count	6
File Format	PDF
ISBN	9781424481347
e-ISBN	9781424481361
DOI	10.1109/ISDA.2010.5687093
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-11-29
Publisher Place	Egypt
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	meta-heuristic Information science stratified random sampling selection Search problems Cost function iterated two-stage tabu search Data mining Resource management Intelligent systems multi-neighbourhood structures
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

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

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

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

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

Tabu search techniques for examination.

Heuristic space for examination timetabling.

Case Based Heuristic Selection investigation of Hill Climbing, Simulated Annealing and Tabu Search for Exam Timetabling Problems (2002)

Tabu search techniques for examination timetabling (2000).

Adaptive Selection of Heuristics within a GRASP for Exam Timetabling Problems (2009)

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

Similar Documents

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

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

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

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

Tabu search techniques for examination.

Heuristic space for examination timetabling.

Case Based Heuristic Selection investigation of Hill Climbing, Simulated Annealing and Tabu Search for Exam Timetabling Problems (2002)

Tabu search techniques for examination timetabling (2000).

Adaptive Selection of Heuristics within a GRASP for Exam Timetabling Problems (2009)

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