ITERATED INSIDE-OUT: a new exact algorithm for the transportation problem
Roberto Bargetto  1@  , Federico Della Croce  1@  , Rosario Scatamacchia  1@  
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.


Personnes connectées : 174 Vie privée
Chargement...