|
Avtomatika i Telemekhanika, 2004, Issue 3, Pages 71–79
(Mi at1542)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Discrete Optimization
On the noninteger polyhedron vertices of the three-index axial transportation problem
M. K. Kravtsov, E. V. Lukshin Scientific and research economic institute of Ministry of economy of the Republic of Belarus
Abstract:
For the three-index axial transportation polyhedron defined by the integer vector, existence of noninteger vertices was proved. In particular, the three-index $nmk$ axial transportation polyhedron having vertices with $r$ fractional components was shown to exist for and only for any number $r\in\{4,6,7,\dots,\delta (n,m,k)\}$, where $\delta(n,m,k)=\min\{n,m+k-2\}+m+k-2$, $n\geq m\geq k\geq 3$.
Citation:
M. K. Kravtsov, E. V. Lukshin, “On the noninteger polyhedron vertices of the three-index axial transportation problem”, Avtomat. i Telemekh., 2004, no. 3, 71–79; Autom. Remote Control, 65:3 (2004), 422–430
Linking options:
https://www.mathnet.ru/eng/at1542 https://www.mathnet.ru/eng/at/y2004/i3/p71
|
Statistics & downloads: |
Abstract page: | 179 | Full-text PDF : | 65 | References: | 27 | First page: | 2 |
|