https://github.com/jarnorfb/moai-scheduler

A simple scheduler for finding a timetable with lectures, rooms, instructors and timeslots.
https://github.com/jarnorfb/moai-scheduler

constraint-satisfaction-problem scheduling

Last synced: 7 months ago
JSON representation

A simple scheduler for finding a timetable with lectures, rooms, instructors and timeslots.

• Host: GitHub
• URL: https://github.com/jarnorfb/moai-scheduler
• Owner: JarnoRFB
• License: mit
• Created: 2017-01-19T20:12:50.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2017-07-14T11:09:34.000Z (almost 9 years ago)
• Last Synced: 2024-12-28T04:15:10.598Z (over 1 year ago)
• Topics: constraint-satisfaction-problem, scheduling
• Language: Python
• Homepage:
• Size: 15.6 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
A scheduler for the final project of the "Methods of AI" class in WS 2016/17.

The scheduler implements a classical constraint satisfaction solving approach. A backtracking search guided by a minimum-remaining-values heuristic and a least-constraining-value heuristic.

Some examples can be found in [demo.ipynb](https://github.com/JarnoRFB/MoAI-scheduler/blob/master/demo.ipynb).

To install the dependencies run

`pip install -r requirements.txt`

For the example problem from the lecture (unlikely to finish) run 

`python demo.py`