On the optimal reduction of the costs matrix
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 148 (2006) no. 2, pp. 18-22
Voir la notice du chapitre de livre provenant de la source Math-Net.Ru
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.
@article{UZKU_2006_148_2_a1,
author = {I. F. Borkhanov and V. R. Fazylov},
title = {On the optimal reduction of the costs matrix},
journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
pages = {18--22},
publisher = {mathdoc},
volume = {148},
number = {2},
year = {2006},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/UZKU_2006_148_2_a1/}
}
TY - JOUR AU - I. F. Borkhanov AU - V. R. Fazylov TI - On the optimal reduction of the costs matrix JO - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki PY - 2006 SP - 18 EP - 22 VL - 148 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/UZKU_2006_148_2_a1/ LA - ru ID - UZKU_2006_148_2_a1 ER -
%0 Journal Article %A I. F. Borkhanov %A V. R. Fazylov %T On the optimal reduction of the costs matrix %J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki %D 2006 %P 18-22 %V 148 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/UZKU_2006_148_2_a1/ %G ru %F UZKU_2006_148_2_a1
I. F. Borkhanov; V. R. Fazylov. On the optimal reduction of the costs matrix. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 148 (2006) no. 2, pp. 18-22. http://geodesic.mathdoc.fr/item/UZKU_2006_148_2_a1/