Investigation of polynomial algorithms for solving the three-index planar assignment problem
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 2, pp. 222-228

Voir la notice de l'article provenant de la source Math-Net.Ru

Under certain additional conditions imposed on the coefficients of the objective function in the three-index planar assignment problem, a large series of computational experiments aimed at the investigation of four polynomial algorithms for finding an asymptotically optimal solution of this problem is conducted.
@article{ZVMMF_2006_46_2_a3,
     author = {S. A. Dichkovskaya and M. K. Kravtsov},
     title = {Investigation of polynomial algorithms for solving the three-index planar assignment problem},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {222--228},
     publisher = {mathdoc},
     volume = {46},
     number = {2},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_2_a3/}
}
TY  - JOUR
AU  - S. A. Dichkovskaya
AU  - M. K. Kravtsov
TI  - Investigation of polynomial algorithms for solving the three-index planar assignment problem
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2006
SP  - 222
EP  - 228
VL  - 46
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_2_a3/
LA  - ru
ID  - ZVMMF_2006_46_2_a3
ER  - 
%0 Journal Article
%A S. A. Dichkovskaya
%A M. K. Kravtsov
%T Investigation of polynomial algorithms for solving the three-index planar assignment problem
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2006
%P 222-228
%V 46
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_2_a3/
%G ru
%F ZVMMF_2006_46_2_a3
S. A. Dichkovskaya; M. K. Kravtsov. Investigation of polynomial algorithms for solving the three-index planar assignment problem. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 2, pp. 222-228. http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_2_a3/