Semi-online preemptive scheduling: study of special cases

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F10%3A00439552" target="_blank" >RIV/67985840:_____/10:00439552 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-642-14403-5_2" target="_blank" >http://dx.doi.org/10.1007/978-3-642-14403-5_2</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-14403-5_2" target="_blank" >10.1007/978-3-642-14403-5_2</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Semi-online preemptive scheduling: study of special cases
Popis výsledku v původním jazyce
We use the duality of linear programming to obtain exact formulas of competitive ratio for the semi-online preemptive scheduling on three and four machines We use the linear programs from [3] Namely we consider the online scheduling and the semi-online scheduling with known sum of processing times We solve the linear programs symbolically by examining all basic solution candidates All solutions are obtained by a computer but all are verifiable by hand.
Název v anglickém jazyce
Semi-online preemptive scheduling: study of special cases
Popis výsledku anglicky
We use the duality of linear programming to obtain exact formulas of competitive ratio for the semi-online preemptive scheduling on three and four machines We use the linear programs from [3] Namely we consider the online scheduling and the semi-online scheduling with known sum of processing times We solve the linear programs symbolically by examining all basic solution candidates All solutions are obtained by a computer but all are verifiable by hand.

Rok uplatnění
2010
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)