scientific article; zbMATH DE number 3896661

From MaRDI portal
Publication:3675897





[For the entire collection see Zbl 0531.00010.] The main result may be formulated verbally as follows. Let \(X_ 0\) be a set of transportations being contained in a certain optimal solution of a balanced transportation problem, T. Let \(T_ a\) denote the transportation problem in which all the lines corresponding to the transportations from \(X_ 0\) are blocked and, at the same time, the supplies of deliverers and the demands of receivers are decreased according to \(X_ 0\). Then any full plan of transportations \(X=X_ 1\cup X_ 0\) (containing \(X_ 0)\) is an optimal solution of T if and only if \(X_ 1\) is an optimal solution of \(T_ a\).











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3675897)