GitHub - Treetion/single-school-bus-routing: This project applies a hybrid heuristic-simplex algorithm to solve for optimal school bus routes in the Boston school district. The algorithm is able to achieve O(N) time on average, compared to Simplex algorithm's O(2^N) time.

Treetion / single-school-bus-routing Public

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

This project applies a hybrid heuristic-simplex algorithm to solve for optimal school bus routes in the Boston school district. The algorithm is able to achieve O(N) time on average, compared to Simplex algorithm's O(2^N) time.

3 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
Hybrid Linear-Heuristic Program/OR_project_schoolbus		Hybrid Linear-Heuristic Program/OR_project_schoolbus
Deterministic_OR_Spr_2019_Final_Project.pdf		Deterministic_OR_Spr_2019_Final_Project.pdf
Linear Program.dat		Linear Program.dat
Linear Program.mod		Linear Program.mod