Geodesic
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 
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/
@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},
     year = {2006},
     volume = {148},
     number = {2},
     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
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
%U http://geodesic.mathdoc.fr/item/UZKU_2006_148_2_a1/
%G ru
%F UZKU_2006_148_2_a1

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.

[1] Kristofides N., Teoriya grafov. Algoritmicheskii podkhod, Mir, M., 1978, 432 pp. | MR

[2] Akof R., Sasieni M., Osnovy issledovaniya operatsii, Mir, M., 1971, 534 pp. | MR

[3] Konvei R. V., Maksvell V. L., Miller L. V., Teoriya raspisanii, Nauka, M., 1975, 359 pp. | MR

[4] Khu T., Tselochislennoe programmirovanie i potoki v setyakh, Mir, M., 1974, 519 pp. | MR

[5] Neumann K., Marlock M., Operations Research, Carl Hanser Verlag, Munchen Wien, 1993, 779 pp. | MR | Zbl

[6] Vasilev F. P., Ivanitskii A. Yu., Lineinoe programmirovanie, Faktorial, M., 1998, 176 pp. | MR

[7] Borkhanov I. F., Fazylov V. R., “Ob optimalnom privedenii matritsy stoimostei”, Mater. 6-go Vseros. sem. “Setochnye metody dlya kraevykh zadach i prilozheniya”, Kazan. gos. un-t, Kazan, 2005, 54–57