NDLI: Investigating Ahuja–Orlin’s large neighbourhood search approach for examination timetabling

Content Provider	Springer Nature Link
Author	Abdullah, Salwani Ahmadi, Samad Burke, Edmund K. Dror, Moshe
Copyright Year	2006
Abstract	Since the 1960s, automated approaches to examination timetabling have been explored and a wide variety of approaches have been investigated and developed. In this paper we build upon a recently presented, sequential solution improvement technique which searches efficiently over a very large set of “adjacent” (neighbourhood) solutions. This solution search methodology, originally developed by Ahuja and Orlin, has been applied successfully in the past to a number of difficult combinatorial optimisation problems. It is based on an improvement graph representation of solution adjacency and identifies improvement moves by finding cycle exchange operations using a modified shortest path label-correcting algorithm. We have drawn upon Ahuja–Orlin’s basic methodology to develop an effective automated exam timetabling technique. We have evaluated our approach against the latest methodologies in the literature on standard benchmark problems. We demonstrate that our approach produces some of the best known results on these problems.
Starting Page	351
Ending Page	372
Page Count	22
File Format	PDF
ISSN	01716468
Journal	OR Spectrum
Volume Number	29
Issue Number	2
e-ISSN	14366304
Language	English
Publisher	Springer-Verlag
Publisher Date	2006-03-25
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Examination timetabling Large neighbourhood Improvement graph Business/Management Science Calculus of Variations and Optimal Control; Optimization Operations Research/Decision Theory
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research Business, Management and Accounting

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

Investigating ahuja-orlin’s large neighbourhood search approach for examination timetabling (2004).

Investigating Ahuja-Orlin's Large Neighbourhood Search Approach for Examination Timetabling (2007)

Investigating Ahuja-Orlin's Large Neighbourhood Search Approach for Examination Timetabling (2004)

Investigating Ahuja-Orlin’s Large Neighbourhood Search Approach for Examination Timetabling (2004)

Timetabling with passenger routing

Cyclic transfers in school timetabling

A survey of metaheuristic-based techniques for University Timetabling problems

Railway track allocation: models and methods

A graph partitioning strategy for solving large-scale crew scheduling problems

Investigating Ahuja–Orlin’s large neighbourhood search approach for examination timetabling

Similar Documents

Investigating ahuja-orlin’s large neighbourhood search approach for examination timetabling (2004).

Investigating Ahuja-Orlin's Large Neighbourhood Search Approach for Examination Timetabling (2007)

Investigating Ahuja-Orlin's Large Neighbourhood Search Approach for Examination Timetabling (2004)

Investigating Ahuja-Orlin’s Large Neighbourhood Search Approach for Examination Timetabling (2004)

Timetabling with passenger routing

Cyclic transfers in school timetabling

A survey of metaheuristic-based techniques for University Timetabling problems

Railway track allocation: models and methods

A graph partitioning strategy for solving large-scale crew scheduling problems

Investigating Ahuja–Orlin’s large neighbourhood search approach for examination timetabling