Název: Kvadratický přiřazovací problém – reformulace a dolní meze
Překlad názvu: Quadratic Assignment Problem – reformulations and lower bounds
Autoři: Liška, Ondřej ; Matoušek, Radomil (oponent) ; Popela, Pavel (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2019
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova: dolní meze; Gurobi; jazyk Julia; kvadratický přiřazovací problém; linearizace; Optimalizace; reformulace; Gurobi; Julia Language; linearization; lower bounds; Optimization; quadratic assignment problem; reformulations

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/179361

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-577412


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce