A column generation approach for solving the examination-timetabling problem
From MaRDI portal
Publication:323146
DOI10.1016/j.ejor.2016.01.046zbMath1346.90397MaRDI QIDQ323146
Stefan Creemers, Liesje De Boeck, Gert Woumans, Jeroen Beliën
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2016.01.046
Related Items
A practical three‐phase ILP approach for solving the examination timetabling problem, Exact and metaheuristic methods for a real-world examination timetabling problem, Educational timetabling: problems, benchmarks, and state-of-the-art results, An assignment problem and its application in education domain: a review and potential path, Lower bounds and compact mathematical formulations for spacing soft constraints for university examination timetabling problems, Two-stage multi-neighborhood simulated annealing for uncapacitated examination timetabling
Uses Software
Cites Work
- Hybrid bee colony optimization for examination timetabling problems
- An adaptive artificial bee colony and late-acceptance hill-climbing algorithm for examination timetabling
- A constructive approach to examination timetabling based on adaptive decomposition and ordering
- Memetic techniques for examination timetabling
- Adaptive selection of heuristics for improving exam timetables
- Preprocessing and an improved MIP model for examination timetabling
- A survey of search methodologies and automated system development for examination timetabling
- Hybrid variable neighbourhood approaches to university exam timetabling
- The examination timetabling problem at Universiti Malaysia Pahang: comparison of a constructive heuristic with an existing software solution
- Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems
- A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
- Using tabu search with longer-term memory and relaxation to create examination timetables.
- Recent research directions in automated timetabling
- An improved multi-staged algorithmic process for~the~solution of the examination timetabling problem
- Managing the tabu list length using a fuzzy inference system: an application to examination timetabling
- The next wave in computing, optimization, and decision technologies. Papers from the ninth INFORMS Computing Society conference (ICS 2005), Annapolis, MD, USA, January 5--7, 2005.
- Comparison of metaheuristic algorithms for examination timetabling problem
- Adaptive linear combination of heuristic orderings in constructing examination timetables
- A graph-based hyper-heuristic for educational timetabling problems
- Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling
- A mixed-integer mathematical modeling approach to exam timetabling
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- A clique-based algorithm for constructing feasible timetables
- Search Methodologies
- A Column Generation Approach for Graph Coloring
- Ant colony optimization for the examination scheduling problem
- Selected Topics in Column Generation
- Implementing Mixed Integer Column Generation
- The preparation of examination time-tables using a small-store computer
- Implementation of a university course and examination timetabling system