Publikace: An improved implementation of Hungarian method for the transportation problem
Článekpeer-reviewedpublishedNačítá se...
Datum
Autoři
Janáček, Jaroslav
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
V článku je ukázána možnost zlepšení práce maďarské metody pro řešení dopravní úlohy pomocí lepší implementace. Implementační zlepšení bylo založeno na zefektivnění výpočetní práce při aktualizaci duálních proměnných podle přístupu Jonkera a Volgenanta [4] použitého pro řešení přiřazovací úlohy. Článek obsahuje standardní i zlepšený algoritmus výpočtu dopravní úlohy včetně výsledků numerických experimentů umožňujících výběr vhodné implementace algoritmu.
Popis
Klíčová slova
Doprava, matematické řešení, Algoritmy