Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem |
| |
Authors: | M. K. Kravtsov V. M. Kravtsov |
| |
Affiliation: | 19688. Economics Research Institute, Ministry for Economics of the Republic of Belarus, ul. Slavinskogo 1/1, Minsk, 220086, Belarus
|
| |
Abstract: | For the relaxation polyhedron M(4, n) in the four-index axial assignment problem of order n, n ≥ 3, a characterization of all possible types (except for a single case) of maximum noninteger vertices, i.e., vertices with 4n — 3 fractional components is proposed. A formula enumerating all the maximum noninteger vertices of the same type in M(4, n) is derived. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|