|
Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, 2006, Volume 148, Book 2, Pages 18–22
(Mi uzku541)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 14.04.2006
Citation:
I. F. Borkhanov, V. R. Fazylov, “On the optimal reduction of the costs matrix”, Kazan. Gos. Univ. Uchen. Zap. Ser. Fiz.-Mat. Nauki, 148, no. 2, Kazan University, Kazan, 2006, 18–22
Linking options:
https://www.mathnet.ru/eng/uzku541 https://www.mathnet.ru/eng/uzku/v148/i2/p18
|
Statistics & downloads: |
Abstract page: | 330 | Full-text PDF : | 135 | References: | 55 |
|