Discrete optimisation models
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 1 (SGA02002GA-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í optimalizační modely
Annotation in Czech
Předmětem řešení projektu jsou lineární optimalizační modely obsahující celočíselné proměnné, kterými se zabývá operační výzkum. Záměrem je formulovat původní modely s diskrétními proměnnými, které modelují úlohy z ekonomické praxe, navrhnout původní metody a algoritmy pro řešení některých speciálních modelů včetně heuristických metod, případně aplikovat na řešení vybraných optimalizačních modelů nejnovější metody řešení s využitím předních programových profesionálních produktů jako LINGO, CPLEX a další. Výzkum bude orientován na následující oblasti operačního výzkumu: úlohy alokační, úlohy distribuční, kontejnerové a rozvozní, úlohy optimalizace projektu sítí a úlohy optimalizace spolehlivosti systémů. Výzkum bude zaměřen na návrhy původních matematických formulací, analýzu modelů týkající se algoritmické složitosti řešení modelů, analýzy řešení a speciální struktury modelů a z ní vyplývající možnosti využití speciálních technik, jako je Bendersova dekomposice, Lagrangeova relaxace, metoda
Scientific branches
R&D category
—
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
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Cíle grantového projektu byly splněny, výsledky byly prezentovány na význačných konferencích, v publikacích a monografii.
Solution timeline
Realization period - beginning
Jan 1, 2000
Realization period - end
Jan 1, 2002
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/2003/GA0/GA03GA/U/N/9:7
Data delivery date
May 19, 2008
Finance
Total approved costs
705 thou. CZK
Public financial support
705 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK