The multicommodity network flow problem is a classical issue in network optimization, where the objective is to route multiple commodities through interconnected nodes and arcs to minimize the overall flow cost. However, in practical scenarios, parameters such as arc capacities, node demands,...

The multi-commodity network flow problem (MCNF) consists in routing a set of commodities through a capacitated network at minimum cost and is relevant for routing containers in liner shipping networks. As commodity transit times are often a critical factor, the literature has introduced hard...