The problem is related with the scheduling of exams in order to obtain the best possible schedule for the students.
Please read section 1 - Series assigment in statement.pdf file.
| Session | IP Model | Heuristic | ||
|---|---|---|---|---|
| Objective Function | Time | Objective Function | Time | |
| January | 13501 | ~14s | ~13503 | ~52s |
| June | 58859 | ~16s | ~58863 | ~1m19s |
| Total | 72360 | ~26s | ~72365 | ~1m55s |
Note: To consider that reading and pre-processing the data takes around 9 seconds.
The model follows all the formulation described in report.pdf file. Please, check it for details.
This model provides the following schedule:
Simulated annealing - It is a metaheuristic based on local search algorithm that tries to escape from local minima. The heuristic provides a similar result to IP model.
This graph is the initial result of our IP model implementation. To denote how the series SX were randomly filled to their maximum.
Distributed under the MIT License. See LICENSE for more information.
– @Bortrex