GitHub - lizaboiarchuk/csp-timetable: Generating university schedule, which is represented as constraint-satisfaction problem. For better efficiency, minimum-remaining-values heuristic, degree heuristic, least-constraining-value heuristic, forward checking heuristic and constraint propagation heuristic are realized.

lizaboiarchuk / csp-timetable Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Generating university schedule, which is represented as constraint-satisfaction problem. For better efficiency, minimum-remaining-values heuristic, degree heuristic, least-constraining-value heuristic, forward checking heuristic and constraint propagation heuristic are realized.

1 star 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
__pycache__		__pycache__
constraint_propagation.py		constraint_propagation.py
csp.py		csp.py
csp_init.py		csp_init.py
data.py		data.py
degree_heuristic.py		degree_heuristic.py
forward_checking.py		forward_checking.py
info.py		info.py
lcv.py		lcv.py
main.py		main.py
model.py		model.py
mrv.py		mrv.py
readme.txt		readme.txt

Repository files navigation

Generating university schedule, which is represented as constraint-satisfaction problem. 
For better efficiency, minimum-remaining-values heuristic, degree heuristic, least-constraining-value heuristic, forward checking heuristic and constraint propagation heuristic are realized.

To run this program you have to complete next steps:

1. Go to the directory where you want to save the project and run the command: 

 $ git clone https://github.com/vrshchk/timetableCSP.git


2. Install neccessery library:

 $ pip install prettytable


3. Go to the downloaded directory and run the command: 

 $ python main.py