Geodesic
On noninteger vertices of the polytope of the three-index axial assignment problem
Diskretnaya Matematika, Tome 13 (2001) no. 2, pp. 120-143 
M. K. Kravtsov; V. M. Kravtsov; E. V. Lukshin. On noninteger vertices of the polytope of the three-index axial assignment problem. Diskretnaya Matematika, Tome 13 (2001) no. 2, pp. 120-143. http://geodesic.mathdoc.fr/item/DM_2001_13_2_a6/
@article{DM_2001_13_2_a6,
     author = {M. K. Kravtsov and V. M. Kravtsov and E. V. Lukshin},
     title = {On noninteger vertices of the polytope of the three-index axial assignment problem},
     journal = {Diskretnaya Matematika},
     pages = {120--143},
     year = {2001},
     volume = {13},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2001_13_2_a6/}
}
TY  - JOUR
AU  - M. K. Kravtsov
AU  - V. M. Kravtsov
AU  - E. V. Lukshin
TI  - On noninteger vertices of the polytope of the three-index axial assignment problem
JO  - Diskretnaya Matematika
PY  - 2001
SP  - 120
EP  - 143
VL  - 13
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/DM_2001_13_2_a6/
LA  - ru
ID  - DM_2001_13_2_a6
ER  - 
%0 Journal Article
%A M. K. Kravtsov
%A V. M. Kravtsov
%A E. V. Lukshin
%T On noninteger vertices of the polytope of the three-index axial assignment problem
%J Diskretnaya Matematika
%D 2001
%P 120-143
%V 13
%N 2
%U http://geodesic.mathdoc.fr/item/DM_2001_13_2_a6/
%G ru
%F DM_2001_13_2_a6

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

We consider non-integer vertices of the polytope of three-index axial assignment problem. In particular, rather sharp lower bounds are obtained, as well as some formulas to count $r$-non-integer vertices of the polytope, i.e., the vertices with exactly $r$ non-integer components.This research was supported by the Byelorussian Republican Foundation for Basic Research, grant $\Phi$97–266.

[1] Emelichev V. A., Kovalev M. M., Kravtsov M. K., Mnogogranniki, grafy, optimizatsiya, Nauka, Moskva, 1981 | MR

[2] Balinski M. L., Russakoff A., “On the assignment polytope”, SIAM Rev., 16:4 (1974), 516–525 | DOI | MR | Zbl

[3] Emelichev V. A., Kravtsov M. K., “Poliedralnye aspekty mnogoindeksnykh aksialnykh transportnykh zadach”, Diskretnaya matematika, 3:2 (1991), 3–24

[4] Balas E., Saltzman M. J., “Facets of the three-index assigment polytope”, Discrete Appl. Math., 23:3 (1989), 201–229 | DOI | MR | Zbl

[5] Kravtsov M. K., “Diametr i radius transportnogo mnogogrannika”, Dokl. AN SSSR, 270:2 (1983), 278–281 | MR | Zbl

[6] Emelichev V. A., Kravtsov M. K., Krachkovskii A. P., “Transportnye mnogogranniki s maksimalnym chislom $k$-granei”, Dokl. AN SSSR, 282:4 (1985), 784–788 | MR | Zbl

[7] Kravtsov M. K., “Poliedralnye aspekty transportnykh zadach”, Dokl. AN SSSR, 309:2 (1989), 271–275 | MR

[8] Kravtsov M. K., “Poliedralnye aspekty mnogoindeksnykh transportnykh zadach s aksialnymi summami”, Dokl. AN SSSR, 315:6 (1990), 1298–1302 | MR

[9] Kravtsov M. K., “O transportnykh mnogogrannikakh s minimalnym chislom $k$-granei”, Diskretnaya matematika, 4:3 (1992), 108–117 | MR | Zbl

[10] Kravtsov M. K., Krachkovskii A. P., “Asimptotika mnogoindeksnykh aksialnykh transportnykh mnogogrannikov”, Diskretnaya matematika, 10:4 (1998), 61–81 | MR