PHYSICS AND MATHEMATICS

Idempotent model of the classical assignment problem

O. O. Chernykh

Lipetsk State Technical Univeristy

Abstract: The main principle of idempotent algebra is observed in this article, the main advantages of idempotent approach are given. An idempotent model of a classical assignment problem is given, this model makes even non-linear assignment problems become linear ones.

Keywords: idempotent algebra, idempotent arithmetic, tropical algebra, assignment problem.