Randomized competitive algorithm for online problems
Public support
Provider
Ministry of Education, Youth and Sports
Programme
KONTAKT
Call for proposals
KONTAKT 1 (SMSM200132001)
Main participants
Matematický ústav AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Pravděpodobnostní kompetitivní algoritmy pro online problémy
Annotation in Czech
Praktické optimalizační problémy mají často tzv. online charakter, tj. vstupní data nejsou známa předem, ale požadavky přicházejí postupně a je nutné na ně reagovat bez znalosti dalšího vstupu. Budeme studovat pravděpodobnostní algoritmy pro takovéto problémy, a to jednak na konkrétních problémech, zejména z oblasti rozvrhování a tzv. server problémů, a jednak obecnější metody jejich konstrukce.
Scientific branches
R&D category
—
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
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ů.
Solution timeline
Realization period - beginning
Jan 1, 2001
Realization period - end
Jan 1, 2003
Project status
U - Finished project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP/2004/MSM/MSM4ME/U/N/4:2
Data delivery date
Jun 3, 2008
Finance
Total approved costs
774 thou. CZK
Public financial support
435 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
339 thou. CZK