Výukový program pro řešení přiřazovacího problému tzv. Maďarskou metodou
Date issued
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Předkládaná diplomová práce se zabývá problematikou distribučních úloh, přesněji přiřazovacím problémem řešeným Maďarskou metodou a okružním dopravním problémem ("problém obchodního cestujícího"). Cílem této práce je praktické zpracování daných úloh v jazyce C++. Přiřazovací problém formou výukového programu, pomocí kterého by měl být uživatel schopen pochopit a naučit se dané problematice. Druhá část programu se zaměřuje na eliminaci parciálních smyček u okružního dopravního problému vznikajících při řešení obecnou Maďarskou metodou.
Description
Subject(s)
maďarská metoda, okružní dopravní problém, přiřazovací problém, np-úplný, minimalizace, maximalizace, účelová funkce, spotřebitel, dodavatel, penalizace, permutace, heuristika, metaheuristika, exaktní algoritmy, algoritmus, polynom, výukový program