Multicommodity Network Design problems arise in a wide range of fields such as telecommunications, computer networks, supply chain and transportation. In this paper, we consider the Discrete Cost Multicommodity Network ...