ITERATED INSIDE-OUT: a new exact algorithm for the transportation problem
1 : Department of Management and Production Engineering [Politecnico di Torino]
A new exact algorithm for the transportation problem is proposed. The algorithm is shown to strongly outperform the state of the art solvers CPLEX and GUROBI and is capable of solving instances with up 16000 sources and 16000 destination in less than 30 seconds on a standard notebook.