The capacitated multicommodity network design problem represents a network design system and has a wide range of real-life applications, such as the construction of logistics networks, transportation ...