# ITERATED INSIDE OUT: a new exact algorithm for the transportation problem

arXiv: https://arxiv.org/abs/2302.10826 · HTML: https://mlsanity.com/paper/2302.10826/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 21 Feb 2023.

## Built on by (most cited first, 1 of 1)

- [GPU-Accelerated Bregman Douglas-Rachford Splitting for Discrete Optimal Transport](https://mlsanity.com/paper/2610.04715/) (2026)

## Abstract (arXiv)

We propose a novel exact algorithm for the transportation problem, one of the paradigmatic network optimization problems. The algorithm, denoted Iterated Inside Out, requires in input a basic feasible solution and is composed by two main phases that are iteratively repeated until an optimal basic feasible solution is reached. In the first "inside" phase, the algorithm progressively improves upon a given basic solution by increasing the value of several non-basic variables with negative reduced cost. This phase typically outputs a non-basic feasible solution interior to the constraints set polytope. The second "out" phase moves in the opposite direction by iteratively setting to zero several variables until a new improved basic feasible solution is reached. Extensive computational tests show that the proposed approach strongly outperforms all versions of network and linear programming algorithms available in the commercial solvers Cplex and Gurobi and other exact algorithms available in the literature.