Impaired flow multi-index transportation problem with axial constraints

Abstract

AbstractThis paper studies the impairing of flows in multi-index transportation problem with axial constraints. For any curtailed flow, the problem is shown to be equivalent to a standard axial sum problem, whose solution can be obtained by known methods. The equivalence is established only for specially defined solutions (referred to as M-feasible solutions) of the standard problem. It is also proved that an optimal solution of the impaired flow problem corresponds to such an M-feasible solution.