Combinatorial Optimization Problems in Transportation Systems
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 12 (SGA02012GA1PD)
Main participants
Vysoká škola ekonomická v Praze / Fakulta informatiky a statistiky
Contest type
VS - Public tender
Contract ID
P402-12-P635
Alternative language
Project name in Czech
Problémy kombinatorické optimalizace v dopravních systémech
Annotation in Czech
Náklady generované dopravními systémy tvoří podstatnou část celkových logistických nákladů. Optimální využití dopravních kapacit je potom klíčovou otázkou pro udržitelnost logistických systémů. Praktické problémy lze formulovat jako problémy kombinatorické optimalizace, kdy jsou s využitím teorie grafů a celočíselného lineárního programování zkoumány metody řešení nejrůznějších úloh. Pro řadu teoretických úloh existuje analogie k praktickým problémům v oblasti dopravy. Projekt je zaměřen na řešení optimalizačních problémů obsluhy uzlů a úseků dopravní sítě. Řešené problémy patří do skupiny NP-těžkých úloh a důraz je proto kladen na využití moderních metaheuristických metod jako jsou prohledávání tabu a evoluční algoritmy. Metody budou vyhodnoceny na vzorových instancích dostupných v literatuře a sdílených vědeckou komunitou nebo na náhodně vygenerovaných instancích. Cílem projektu je modelovat nově formulované problémy a navrhnout a otestovat efektivní metaheuristické metody k jejich řešení.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BB - Applied statistics, operational research
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>)
10103 - Statistics and probability
Completed project evaluation
Provider evaluation
O - Nesplněno zadání, smlouva však byla dodržena
Project results evaluation
The project failed in fulfilling the promised research goals. No particular results are presented in detail in the delayed final report and there is no journal publication of any result coming from the three years of research. Under these circumstances the project must be considered failed.
Solution timeline
Realization period - beginning
Jan 1, 2012
Realization period - end
Nov 24, 2016
Project status
U - Finished project
Latest support payment
Apr 1, 2016
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
CEP17-GA0-GP-U/01:1
Data delivery date
Jun 30, 2017
Finance
Total approved costs
1,582 thou. CZK
Public financial support
1,582 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK