Počet záznamů: 1  

KAM-DIMATA Series 2004-659 and ITI Series 2004-182. Online scheduling of equal-length jobs: Randomization and restarts help

  1. 1.
    0106812 - MU-W 20040019 RIV CZ eng V - Výzkumná zpráva
    Chrobak, M. - Jawor, W. - Sgall, Jiří - Tichý, Tomáš
    KAM-DIMATA Series 2004-659 and ITI Series 2004-182. Online scheduling of equal-length jobs: Randomization and restarts help.
    [Online rozvrhování úloh stejné délky.]
    Praha: Charles University, 2004. 20 s.
    Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019401
    Výzkumný záměr: CEZ:AV0Z1019905
    Klíčová slova: online scheduling * deadlines * randomization
    Kód oboru RIV: BA - Obecná matematika

    We consider the following scheduling problem. The input is a set of jobs with equal processing times, where each job is specified by its release time and deadline. The goal is to determine a single-processor, non-preemptive schedule of these jobs that maximizes the number of completed jobs. In the online version, each job arrives at its release time.

    Článek studuje online rozvrhování úloh stejné délky.
    Trvalý link: http://hdl.handle.net/11104/0013986

     
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.