This article is cited in 5 papers

Discrete Optimization

On the maximum noninteger polyhedron vertices of the three-index axial assignment problem

V. M. Kravtsov

Belarusian State University, Minsk

Abstract: Consideration was given to the maximum noninteger polyhedron vertices in the three-index axial assignment problem of the order $n$, that is, vertices with $3n-2$ fractional components. New types of these vertices were specified and their combinatorial characteristics studied.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 27.06.2003

 English version: Automation and Remote Control, 2004, 65:3, 413–421

Bibliographic databases:

• 
• 
• 
•