Original title: Kvadratický přiřazovací problém – reformulace a dolní meze
Translated title: Quadratic Assignment Problem – reformulations and lower bounds
Authors: Liška, Ondřej ; Matoušek, Radomil (referee) ; Popela, Pavel (advisor)
Document type: Bachelor's theses
Year: 2019
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [cze] [eng]
Tato práce se zabývá kvadratickým přiřazovacím problémem. První část představuje přiřazovací problémy včetně základní aplikace. Po vymezení problematiky a základní konvence značení jsou popsány zvolené metody řešení tohoto problému. V třetí části jsou srovnány metody řešení implementované v jazyku Julia s využitím řešiče Gurobi. This bachelor thesis is focused on quadratic assignment problém. In first part are introduced assignment problems, include basic application. After description of problem and marking convention follows introducing of selected solution metods. In third part are compared solution metods, which are implemented i Julia language with solver Gurobi.
Keywords: Gurobi; Julia Language; linearization; lower bounds; Optimization; quadratic assignment problem; reformulations; dolní meze; Gurobi; jazyk Julia; kvadratický přiřazovací problém; linearizace; Optimalizace; reformulace

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/179361

Permalink: http://www.nusl.cz/ntk/nusl-577412


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses