An improved implementation of Hungarian method for the transportation problem

dc.contributor.author	Janáček, Jaroslav
dc.date.accessioned	2009-03-12T15:54:58Z
dc.date.available	2009-03-12T15:54:58Z
dc.date.issued	1998
dc.identifier	Univerzitní knihovna (studovna)	cze
dc.identifier.issn	1217-555X
dc.identifier.uri	http://hdl.handle.net/10195/32155
dc.description.abstract	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.	cze
dc.format	s. 86-92	cze
dc.format	p. 86-92	eng
dc.language.iso	eng
dc.publisher	Univerzita Pardubice	cze
dc.relation.ispartof	Scientific papers of the University of Pardubice. Series D, Faculty of Economics and Administration. 3 (1998)	eng
dc.subject	Doprava	cze
dc.subject	matematické řešení	cze
dc.subject	Algoritmy	cze
dc.title	An improved implementation of Hungarian method for the transportation problem	eng
dc.type	Article	cze
dc.identifier.signature	47940
dc.peerreviewed	yes	eng
dc.publicationstatus	published	eng