|
This article is cited in 11 scientific papers (total in 11 papers)
On noninteger vertices of the polytope of the three-index axial assignment problem
M. K. Kravtsov, V. M. Kravtsov, E. V. Lukshin
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.
Received: 17.05.1999
Citation:
M. K. Kravtsov, V. M. Kravtsov, E. V. Lukshin, “On noninteger vertices of the polytope of the three-index axial assignment problem”, Diskr. Mat., 13:2 (2001), 120–143; Discrete Math. Appl., 11:3 (2001), 303–323
Linking options:
https://www.mathnet.ru/eng/dm282https://doi.org/10.4213/dm282 https://www.mathnet.ru/eng/dm/v13/i2/p120
|
Statistics & downloads: |
Abstract page: | 432 | Full-text PDF : | 341 | References: | 48 | First page: | 2 |
|