This article is cited in 4 papers

Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem

V. M. Kravtsov

Belarussian State University, pr. Nezavisimosti 4, Minsk, 220050, Belarus

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

Key words: polyhedron of the three-index axial assignment problem, $r$-noninteger vertex, maximum noninteger vertex, identification of vertex types.

UDC: 519.6:519.854

Received: 27.01.2006

 English version: Computational Mathematics and Mathematical Physics, 2006, 46:10, 1821–1825

Bibliographic databases:

• 
•