M. K. Kravtsov, V. M. Kravtsov, “Types of maximally noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem”, Izv. Vyssh. Uchebn. Zaved. Mat., 2012, Number 3,Pages <nobr>9

This article is cited in 2 papers

Types of maximally noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem

M. K. Kravtsov^a, V. M. Kravtsov^b

^a Department of Economics and Mathematical Modeling, The Research Economic Institute, Ministry of Economics, Republic of Belarus, Minsk, Republic of Belarus
^b AITOC "Nova Tur", Minsk, Republic of Belarus

Abstract: We describe various types of maximally noninteger vertices.We identify types of polyhedron vertices by the number of fractional components contained in three-sections of four-index matrices representing the polyhedron vertices.

Keywords: relaxation polyhedron of four-index axial assignment problem, maximally noninteger vertex, three-section of four-index matrix, vertex type.

UDC: 519.7

Received: 16.03.2011