Notes

An algorithm for approximate solution of the assignment problem

E. L. Stolov

Kazan'

Abstract: A direct method is proposed for, solving the assignment problem whereby the specifics of the polyhedron of doubly stochastic matrices is used. In a simplified form this algorithm leads to a fast approximate solution of the problem.

UDC: 519.82


Received: 24.11.1981