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,...