Discrete optimisation in operations research
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 2 (SGA02003GA-ST)
Main participants
Vysoká škola ekonomická v Praze / Fakulta informatiky a statistiky
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Diskrétní optimalizace v operačním výzkumu
Annotation in Czech
Řada problémů, které řešíme v operačním výzkumu, vede na matematické modely obsahující celočíselné případně bivalentní proměnné nebo je modelována diskrétními množinami. Na rozdíl od modelů se spojitými proměnnými je řešení těchto modelů převážně NPobtížné. Předmětem projektu je výzkum klasických modelů, jako je úloha obchodního cestujícího, úloha batohu, úlohy rozmísťovací, úlohy sekvenční. U těchto úloh bude zkoumána možnost zesilování omezení současně s využitím metody větvení a řezů s cílemřešení těchto úloh. Kromě toho budou zkoumány stochastické verze těchto problémů případně jejich nelineární verze. Řešitel bude také pokračovat ve výzkumu původních modelů, které již publikoval dříve, jako kontejnerový dopravní problém, minimaxovýsekvenční problém, problém optimalizace spolehlivosti, které také představují modely s diskrétními proměnnými. Výzkum také bude zahrnovat rozvoj heuristik a využití metaheuristik. Všechny numerické experimenty budou prováděny pomocí profesionálního
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BB - Applied statistics, operational research
CEP - secondary branch
AH - Economics
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>)
10103 - Statistics and probability<br>50201 - Economic Theory<br>50202 - Applied Economics, Econometrics<br>50203 - Industrial relations<br>50204 - Business and management<br>50205 - Accounting<br>50206 - Finance
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The research project was aimed at the problems of operational research solved using mathematical models with discrete variables. These problems are NP-hard and were the modifications or generalizations of standard problems of operational research, or the
Solution timeline
Realization period - beginning
Jan 1, 2003
Realization period - end
Jan 1, 2005
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
CEP06-GA0-GA-U/07:6
Data delivery date
Jan 15, 2009
Finance
Total approved costs
1,020 thou. CZK
Public financial support
1,020 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK