You are here: Home -  Louis Vuitton Tas Verkopen algoritme optimaal met een constante factor

Louis Vuitton Tas Verkopen algoritme optimaal met een constante factor

Louis Vuitton Tas Verkopen

We bestuderen het probleem van de planning n u0026 nbsp; banen die aankomen in de tijd. We beschouwen een niet-preventieve instelling op een enkele machine. Het doel is om de totale stroom te minimaliseren. Louis Vuitton Tas Verkopen We maken Louis Vuitton Tas Heren gebruik van een extra bron analyse van de concurrentie: een optimale off-line algoritme dat schema banen op een enkele machine wordt vergeleken met een meer krachtige on-line algoritme dat ℓℓ machines heeft. Wij ontwerpen een algoritme van concurrerende verhouding u0026 lt; img height = '21' border = '0' style = 'vertical-align: bottom' width = '154' alt = 'Bekijk de MathML bron' title = 'Bekijk de MathML bron' src='http://origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X05002751-si2.gif'u0026gt;1+2min(Δ1/ℓ,n1/ℓ), waarbij ΔΔ de maximale verhouding tussen twee opdrachtgrootte, en een ondergrens waaruit blijkt dat het algoritme optimaal met een constante factor voor constante ℓℓ. Het algoritme werkt voor een harde versie van het probleem waarbij de grootte van de kleinste en de grootste banen niet vooraf bekend, alleen ΔΔ en n bekend. Dit geeft een trade-off tussen de resource vergroting en de concurrerende ratio.We ook plannen op parallelle identieke machines. In dit geval is het algoritme optimale off-line heeft m u0026 nbsp; machines en de on-line algoritme heeft ℓmℓm machines. Wij geven een ondergrens voor deze zaak. Vervolgens geven we ondergrenzen voor algoritmen gebruiken resource vergroting van de snelheid. Tenslotte beschouwen we plannen met harde deadlines en planning zodat de totale doorlooptijd te minimaliseren.
0 Reacties


Spreek uw mening
Recente Reacties