Sparse Transportation Problem

Data from the paper “A new mathematical formulation and a faster algorithm for sparse transportation problems” by T.C.L. Silva, A.C.L. Silva, G.V. Loch and L.C. Coelho

Feasible instances:

100×100

200×200

300×300

400×400 part1 part2

500×500 part1 part2 part3 part4

Infeasible instances:

100×100

200×200

300×300

400×400 part1 part2

500×500 part1 part2 part3 part4

Detailed results:

Gurobi

MODI

Network flow