Algorithm/greedy estimate

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

Closed emipeanz closed 6 years ago

emipeanz commented 6 years ago

Closes #73

TimFinucane commented 6 years ago

Generally how much over optimal is this algorithm?

nathan-cairns commented 6 years ago

Hoons a test

emipeanz commented 6 years ago

@TimFinucane it varies on the graph. ie, running 10 node 4 processor, theres a 150% difference, but on 11 node 4 processor theres a 102% difference.