Abstract: Solving the multi-commodity flow problem in large networks is the core of current telecommunication networks. Integer linear programming shows its ability to solve this problem efficiently ...