TimFinucane / Ainur

Solution for parallel task scheduling problem, inspired by the tale of the Lord of the Rings
Other
5 stars 0 forks source link

Algorithm/lower bound record #91

Closed TimFinucane closed 6 years ago

TimFinucane commented 6 years ago

Adds a lower bound method that gets the current minimum lower bound in the entire algorithm. Resolves #89, although it was difficult to modify the "Alogorthm"s

Incidentally, to implement this i had to make DFS sorted :). Resolves #79.

BTW single threaded DFS 11 nodes 4 processors runs in 565ms now

nathan-cairns commented 6 years ago

Nice boy love it!

nathan-cairns commented 6 years ago

Keep it up you the best

nathan-cairns commented 6 years ago

Keep rocking in the free world annnnnddd....

nathan-cairns commented 6 years ago

Doot do la doot doot...