Bratley's BnB algorithm - Githubissues

matyama / makespan

Minimum makespan scheduler implemented in Rust

Apache License 2.0

2 stars 0 forks source link

Bratley's BnB algorithm #6

Closed matyama closed 2 years ago

matyama commented 2 years ago

Bratley's Branch & Bound algorithm for `1|r_j,d'_j|C_max`

Adds sp::bratly Branch & Bound algorithm for optimally solving 1|r_j,d'_j|C_max
Adds sp::chain_release linear algorithm for solving a special case of 1|chains,r_j|C_max with chains being total ordering of tasks
Updates docs and README

TODOs:

[x] documentation examples
[x] test chain_release