A clique-based algorithm for constructing feasible timetables

DOI10.1080/10556781003664739MaRDI QIDQ3093045zbMATH OpenOpenAlexFDO

Authors Yong-Kai Liu, Defu Zhang, Francis Y. L. Chin

Publication date 12 October 2011

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10722/129976

zbMATH Keywords

cliquefeasible timetableheuristicsequential techniquestimetabling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A tabu search algorithm with controlled randomization for constructing feasible university course timetables
• Timetable planning using the constraint-based reasoning
• A constraint-based approach to the timetabling problem
• scientific article; zbMATH DE number 1054932
• Solving a real constraint satisfaction model for the university course timetabling problem: a case study

Cited in

(9)

• A clique search problem and its application to machine scheduling
• An effective hybrid local search approach for the post enrolment course timetabling problem
• A tabu search algorithm with controlled randomization for constructing feasible university course timetables
• ACLIPS: A capacity and lead time integrated procedure for scheduling
• Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem
• A column generation approach for solving the examination-timetabling problem
• Finding Maximum Clique in Stochastic Graphs Using Distributed Learning Automata
• Extended clique initialisation in examination timetabling
• An integer program and a hybrid genetic algorithm for the university timetabling problem

This page was built for publication: A clique-based algorithm for constructing feasible timetables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3093045)