Zdrojový dokument:Scientific papers of the University of Pardubice. Series D, Faculty of Economics and Administration. 3 (1998)
ISSN:1217-555X
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.