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.

UDC: 519.10

Received: 02.11.2015