Celočíselná optimalizace pro řešení dopravních úloh

Loading...
Thumbnail Image
Date
ORCID
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
The thesis deals with optimization models in transportation problems with emphasis on traveling salesman problem. Brief introduction to the history is followed by theoretical part describing linear programming, integer programming and formulation of traveling salesman problem. Description of data preprocessing is included. Finally computational results are discussed and evaluated.
Description
Citation
CABALKA, M. Celočíselná optimalizace pro řešení dopravních úloh [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2016.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Matematické inženýrství
Comittee
doc. PaedDr. Dalibor Martišek, Ph.D. (předseda) doc. Mgr. Zuzana Hübnerová, Ph.D. (místopředseda) Mgr. Jana Hoderová, Ph.D. (člen) RNDr. Karel Mikulášek, Ph.D. (člen) RNDr. Rudolf Hlavička, CSc. (člen)
Date of acceptance
2016-06-21
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení
DOI
Collections
Citace PRO