Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 10, pp. 1908-1912
Voir la notice de l'article provenant de la source Math-Net.Ru
For an arbitrary $r\in\{3n-4,3n-3,3n-2\}$, a description of all the types of $r$-noninteger vertices (i.e., the vertices with $r$ fractional components) of the polyhedron of the three-index axial assignment problem of order $n$ with $n\ge4$ is proposed.
@article{ZVMMF_2006_46_10_a16,
author = {V. M. Kravtsov},
title = {Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {1908--1912},
publisher = {mathdoc},
volume = {46},
number = {10},
year = {2006},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_10_a16/}
}
TY - JOUR AU - V. M. Kravtsov TI - Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki PY - 2006 SP - 1908 EP - 1912 VL - 46 IS - 10 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_10_a16/ LA - ru ID - ZVMMF_2006_46_10_a16 ER -
%0 Journal Article %A V. M. Kravtsov %T Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem %J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki %D 2006 %P 1908-1912 %V 46 %N 10 %I mathdoc %U http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_10_a16/ %G ru %F ZVMMF_2006_46_10_a16
V. M. Kravtsov. Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 10, pp. 1908-1912. http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_10_a16/