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

Roberto Bargetto, Federico Della Croce, Rosario Scatamacchia

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 in…