The time constrained multi-commodity network flow problem and its application to liner shipping network design

•Show that it is essential to include transit time constraints in LSND.•Present a tailored algorithm for the solution of the MCF problem.•Show through computational experiments that solution time does not increase.•Provide new models for accurately modeling transshipment operations in a graph.•Describe a contraction scheme that can reduce the LSN graph size.