nrhevu / tabu-search

An implementation of tabu search algorithm to solve Class Course Teacher Assignment Problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

tabu-search

How to run

run command ./run.sh or python tabusearch.py --score --time --file_path all --tabu_tenure 15 --neighborhood_size 70 --max_steps 500 --constraints 1 2 --early_stopping

How to evaluate result

The results will appear on the terminal screen in the following format:

Line 1: Path to the input.txt file of each test case

Line 2: MAX_SCORE is the number of subjects to sort

Line 3: SCORE is the number of classes-subjects for which the algorithm has been successfully organized (Can have a negative value if the solution violates the constraint)

Line 4: Total test case running time

Example:

"Test cases/test1/input.txt

MAX_SCORE: 170

SCORE: 164

Total run time: 87.46003293991089s"

About

An implementation of tabu search algorithm to solve Class Course Teacher Assignment Problem


Languages

Language:Python 100.0%