Problémy kombinatorické optimalizace v dopravních systémech

Poskytovatel
Grantová agentura České republiky
Program
Postdoktorandské granty
Veřejná soutěž
Postdoktorandské granty 12 (SGA02012GA1PD)
Hlavní účastníci
Vysoká škola ekonomická v Praze / Fakulta informatiky a statistiky
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
P402-12-P635

Název projektu anglicky
Combinatorial Optimization Problems in Transportation Systems
Anotace anglicky
The costs generated by transportation systems represent a significant portion of total logistic cost. Optimal exploitation of transportation capacities is the key task for sustainability of logistic systems. Various problems arising in the practise can be formulated as combinatorial optimization problems. The models are built with the tools of graph theory and integer linear programming and the research is focused to appropriate solution methods of combinatorial problems. Several problems formulated theoretically are analogous to practical problems of transportation. The project aims at solving such optimization problems derived from arc routing and vehicle routing problems. The handled problems belong to the NP-hard class thus metaheuristic methods such as tabu search or evolutionary algorithms shall be applied to solve problems of a real size. The proposed methods will be tested on available benchmark instances or other data sets generated randomly. The main target of the project is to treat newly formulated problems and propose and test effective metaheuristics.

Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BB - Aplikovaná statistika, operační výzkum
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>)
10103 - Statistics and probability

Hodnocení poskytovatelem
O - Nesplněno zadání, smlouva však byla dodržena
Zhodnocení výsledků projektu
Cíle projektu nebyly naplněny i přes odklad hodnocení projektu. Závěrečná zpráva je velmi stručná, podrobně nepopisuje konkrétní dosažené výsledky a protože se ani v prodloužené lhůtě nepodařilo případné výzkumné výsledky opublikovat v jakémkoliv vědeckém časopise ani nejsou žádné články v recenzním řízení, je nutno konstatovat, že slibované výsledky projekt nedosáhl.

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
CEP17-GA0-GP-U/01:1
Datum dodání záznamu
30. 6. 2017

Podobné projekty(10)