|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2012, Number 3, Pages 9–16
(Mi ivm8440)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Types of maximally noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem
M. K. Kravtsova, V. M. Kravtsovb 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.
Received: 16.03.2011
Citation:
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, no. 3, 9–16; Russian Math. (Iz. VUZ), 56:3 (2012), 6–13
Linking options:
https://www.mathnet.ru/eng/ivm8440 https://www.mathnet.ru/eng/ivm/y2012/i3/p9
|
Statistics & downloads: |
Abstract page: | 219 | Full-text PDF : | 65 | References: | 44 | First page: | 6 |
|