Abstract:
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.