Pravděpodobnostní kompetitivní algoritmy pro online problémy

Poskytovatel

Ministerstvo školství, mládeže a tělovýchovy

Program

KONTAKT

Veřejná soutěž

KONTAKT 1 (SMSM200132001)

Hlavní účastníci

Matematický ústav AV ČR, v. v. i.

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

—

Název projektu anglicky

Randomized competitive algorithm for online problems

Anotace anglicky

Practical optimization problems are often on-line, i.e., the input data is not known in advance, instead the algorithm has to satisfy the requests as they arrive, without the knowledge of the future input. We plan to study randomized algorithms for suchconcrete problems, focusing on the areas of scheduling and so-called server problems, as well as general methods for design of such algorithms.

Kategorie VaV

—

CEP - hlavní obor

BA - Obecná matematika

CEP - vedlejší obor

—

CEP - další vedlejší obor

—

OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

10101 - Pure mathematics

Hodnocení poskytovatelem

V - Vynikající výsledky projektu (s mezinárodním významem atd.)

Zhodnocení výsledků projektu

Základní výzkum v oblsti online algoritmů.nejvýzn. výsledky z oblasti rozvrhování, tzv. preemptivního rozvrhování a rozvrhování přetížených systémů.

Zahájení řešení

1. 1. 2001

Ukončení řešení

1. 1. 2003

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

—

Důvěrnost údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Systémové označení dodávky dat

CEP/2004/MSM/MSM4ME/U/N/4:2

Datum dodání záznamu

3. 6. 2008

Celkové uznané náklady

774 tis. Kč

Výše podpory ze státního rozpočtu

435 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

339 tis. Kč