an:01396598
Zbl 0931.90029
Shmyrev, V. I.
A new version of the Hungarian method for searching an equilibrium in the linear exchange model
RU
Diskretn. Anal. Issled. Oper., Ser. 2 6, No. 1, 43-60 (1999).
00061227
1999
j
90C05 91B50
linear exchange model with fixed budgets; equilibrium state; transport problem; Hungarian algorithm
A new method is suggested for searching an equilibrium state in the linear exchange model with fixed budgets. The method uses ideas of the Hungarian algorithm for solving the transport problem. The algorithm is characterized by the monotone increase of an auxiliary function that determines the current value of the magnitude of a maximal stream, as it takes place in the usual Hungarian method for the transport problem.
V.F.Murzina (Novosibirsk)