This article is cited in 2 papers

On the optimal reduction of the costs matrix

I. F. Borkhanov, V. R. Fazylov

Kazan State University

Abstract: In this paper procedure of reduction used by some methods of search of the exact solution of assignments problem and problems of the traveling salesman is considered. The conception of optimal reduction of the matrix, providing a maximum of the sum of reduction constants is offered and its some properties are discussed.

UDC: 519.17

Received: 14.04.2006

Bibliographic databases:

•