| Article ID: | iaor2013568 |
| Volume: | 74 |
| Issue: | 1 |
| Start Page Number: | 90 |
| End Page Number: | 104 |
| Publication Date: | Jan 2013 |
| Journal: | Automation and Remote Control |
| Authors: | Afraimovich L |
| Keywords: | programming: linear, programming: integer |
We consider multiindex transportation problems of linear and integer linear programming. As a method of solving them, we propose an approach based on reductions of multiindex transportation problems to min‐flow problems. We show that under the reduction scheme we consider, the 2‐embeddability condition for multiindex problems is a necessary and sufficient condition for the problem to be reducible to a min‐cost flow problem.