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

Cabalka, Matouš

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

Mark

B

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.

Keywords

Lineární programování, celočíselné programování, přiřazovací problém, úloha obchodního cestujícího, GAMS, Linear programming, integer programming, assignment problem, traveling salesman problem, GAMS

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.

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

Result of defence

práce byla úspěšně obhájena

Document licence

Standardní licenční smlouva - přístup k plnému textu bez omezení

URI

http://hdl.handle.net/11012/61130

Collections

2016

Citace PRO

Full item page