“…Multi-commodity flow models are developed for several network optimization problems since they lead to modeling complex technical constraints [4,13,15,27,39,55]. The technical constraints can be the unsplittable routing or resource sharing constraints [6,33,37]. Another advantage of the multi-commodity flow formulations is that they can be solved efficiently by decomposition and column generation methods [12,28,33,42,49,54].…”