Moderator: Praesidium
ru...shabhh...?Phil wrote:joenge KeejOw, das den rushabh ni ze :pShinta wrote:misschien had je beter na een les op alle computers gezien of daar oplossingen op stonden?zarry wrote:niemand weet da ofwa? kloetzakke
Kent gij de Rushab ni ?Shinta wrote:ru...shabhh...?Phil wrote:joenge KeejOw, das den rushabh ni ze :pShinta wrote:misschien had je beter na een les op alle computers gezien of daar oplossingen op stonden?zarry wrote:niemand weet da ofwa? kloetzakke
iddRobbe wrote:Kent gij de Rushab ni ?
Code: Select all
We moeten N jobs schedulen, die elk een deadline dj en een lengte pj hebben. Alle jobs zijn aanwezig
vanaf tijd 0. Als Cj de completion time van job j is voor een volgorde S , dan zou earliest deadline first maxj (Cj − dj ), de maximale lateness, minimaliseren over alle volgordes S .
Als we nu bijkomend nog veronderstellen dat elke job ook een gewicht wj heeft (met Sum(wj = 1)), dan is nu de vraag om een algoritme te ontwerpen dat maxj wj (Cj − dj ) minimaliseert.
Users browsing this forum: No registered users and 50 guests