Skip to content
This repository has been archived by the owner on Feb 4, 2021. It is now read-only.

tuenv2kProPTIT/min_max_flow_graph_for_schedule_PROPTIT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Description

sử dụng thuật toán lát cắt cực tiểu trên đồ thị có hướng để xây dựng lịch học dựa trên lịch bận của thành viên.

Một khóa có rất đông sinh viên, các sinh viên được phân vào n nhóm, mỗi nhóm học 2 buổi trong tuần.

Với các yêu cầu :

  1. trong 1 nhóm phải có >=8 em.
  2. 1 nhóm phải học cách nhau ít nhất là 1 ngày....
  3. lịch học phải phù hợp lịch bận của giảng viên.
  4. ....

SETUP

  1. python3 -m venv env

  2. on windows - run cmd :env\Scripts\activate.bat

  3. on Ubuntu - run cmd :source env/bin/activate

  4. pip3 install requirements.txt

  5. python3 dev.py file_l.csv file_index.csv limit_selected file_ans

file_l.csv la file csv extract tu lich ban

file_index.csv la file name extract tu lich ban

limit_selected : recommend <= 10^5, hoac <=10^4 va chay nhieu lan de tim ket qua thoa man rui dung.

multi_gpu: neu may co gpu thi se tang toc do x5 nguoc lai khong nen dung multi_gpu

examples

file lich ban


file index


file ket qua thuat toan voi limit = 100, run 2 lan \sum_time = 2s.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages