An improved implementation of Hungarian method for the transportation problem

Publikace:
An improved implementation of Hungarian method for the transportation problem

Článekaccess-status.metadata.listelement.badgepeer-reviewedpublished

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.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.identifier	Univerzitní knihovna (studovna)	cze
dc.identifier.issn	1217-555X
dc.identifier.signature	47940
dc.identifier.uri	https://hdl.handle.net/10195/32155
dc.language.iso	eng
dc.peerreviewed	yes	eng
dc.publicationstatus	published	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
dspace.entity.type	Publication