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

Ariff Md Ab Malik, Abdul Kadir Othman, Masri Ayob, Abdul Razak Hamdan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationConference on Data Mining and Optimization
Pages232-236
Number of pages5
DOIs
Publication statusPublished - 2011
Event2011 3rd Conference on Data Mining and Optimization, DMO 2011 - Putrajaya
Duration: 28 Jun 201129 Jun 2011

Other

Other2011 3rd Conference on Data Mining and Optimization, DMO 2011
CityPutrajaya
Period28/6/1129/6/11

Fingerprint

Tabu search
Sampling
Costs

Keywords

  • enhanced monte carlo with counter
  • iterated two-stage tabu search
  • meta-heuristic
  • multi-neighbourhood structures

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this

Malik, A. M. A., Othman, A. K., Ayob, M., & Hamdan, A. R. (2011). Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem. In Conference on Data Mining and Optimization (pp. 232-236). [5976533] https://doi.org/10.1109/DMO.2011.5976533

Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem. / Malik, Ariff Md Ab; Othman, Abdul Kadir; Ayob, Masri; Hamdan, Abdul Razak.

Conference on Data Mining and Optimization. 2011. p. 232-236 5976533.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Malik, AMA, Othman, AK, Ayob, M & Hamdan, AR 2011, Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem. in Conference on Data Mining and Optimization., 5976533, pp. 232-236, 2011 3rd Conference on Data Mining and Optimization, DMO 2011, Putrajaya, 28/6/11. https://doi.org/10.1109/DMO.2011.5976533
Malik AMA, Othman AK, Ayob M, Hamdan AR. Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem. In Conference on Data Mining and Optimization. 2011. p. 232-236. 5976533 https://doi.org/10.1109/DMO.2011.5976533
Malik, Ariff Md Ab ; Othman, Abdul Kadir ; Ayob, Masri ; Hamdan, Abdul Razak. / Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem. Conference on Data Mining and Optimization. 2011. pp. 232-236
@inproceedings{b282201cd70148aca3504c3ce5ba8cc4,
title = "Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem",
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.",
keywords = "enhanced monte carlo with counter, iterated two-stage tabu search, meta-heuristic, multi-neighbourhood structures",
author = "Malik, {Ariff Md Ab} and Othman, {Abdul Kadir} and Masri Ayob and Hamdan, {Abdul Razak}",
year = "2011",
doi = "10.1109/DMO.2011.5976533",
language = "English",
isbn = "9781612842127",
pages = "232--236",
booktitle = "Conference on Data Mining and Optimization",

}

TY - GEN

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

AU - Malik, Ariff Md Ab

AU - Othman, Abdul Kadir

AU - Ayob, Masri

AU - Hamdan, Abdul Razak

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - enhanced monte carlo with counter

KW - iterated two-stage tabu search

KW - meta-heuristic

KW - multi-neighbourhood structures

UR - http://www.scopus.com/inward/record.url?scp=80055037013&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80055037013&partnerID=8YFLogxK

U2 - 10.1109/DMO.2011.5976533

DO - 10.1109/DMO.2011.5976533

M3 - Conference contribution

AN - SCOPUS:80055037013

SN - 9781612842127

SP - 232

EP - 236

BT - Conference on Data Mining and Optimization

ER -