|
On the maximal minors of multi-index transport problems
V. N. Shevchenko Lobachevski State University of Nizhni Novgorod
Abstract:
A partial order on the set of multi-index transportation problems is introduced. The order reflects the complexity of the problems. It is associated with the characteristic polynomial of the restriction matrix and allows to solve the problems posed in the title.
Received: 02.11.2015
Citation:
V. N. Shevchenko, “On the maximal minors of multi-index transport problems”, Tr. Inst. Mat., 23:2 (2015), 97–102
Linking options:
https://www.mathnet.ru/eng/timb247 https://www.mathnet.ru/eng/timb/v23/i2/p97
|
Statistics & downloads: |
Abstract page: | 163 | Full-text PDF : | 68 | References: | 37 |
|