Combinatorial Optimization Problems in Transportation Systems
Project goals
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.
Keywords
operationsresearchcombinatorialoptimizationheuristicstransportation
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
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
Recognised costs
1 582 CZK thou.
Public support
1 582 CZK thou.
0%
Provider
Czech Science Foundation
CEP
BB - Applied statistics, operational research
Solution period
01. 01. 2012 - 24. 11. 2016