Timetabling Solver

Timetabling Solver

This software solves any instance of educational timetabling problems expressed in the XHSTT format. The format is powerful and can adress several features and constraints of automated timetabling. The default solver engine consists of a hybrid heuristic algorithm, which is currently the state-of-art solver for this problem. Several customizations to the solver can be made, for example: the running time, the time for each algorithmic phase and algorithm-specifc parameters. Solutions can later be validated and visualized on HSEval.
[Runnable] [Source Code] [Instances] [Tutorial]

Features
  1. State-of-art performance to solve educational timetabling problems;
  2. Several heuristics and models can activated;
  3. Solutions can be validated and visualized on HSEval;
  4. Guarantees a solution (you may allow more running time for better solutions);
  5. Ajustable running time and number of threads.
Future Work
  1. Release a Windows executable file;
  2. Integrate with COIN-CBC open-source MIP solver;
  3. Improve the readability of the code;
  4. Develop a user friendly interface to handle the XML files;
  5. Create video tutorials about the software and/or formal documentation.
About
  • Developers: Fonseca, GHG
  • Programming Languages: C++ and C
  • Technologies: GCC; NetBeans; Visual Studio; KHE library.
  • Released on: Jan 2016 
Timetabling Solver Runnable1 MB
Timetabling Solver Source Code7.03 MB
Timetabling Solver Instances561 KB