Network design problems constitute a critical area in operations research and engineering, where the objective is to construct or upgrade network infrastructures optimally under a range of constraints ...
We consider the piecewise linear multicommodity network flow problem with the addition of a constraint specifying that the total flow on each arc must be an integer. This problem has many applications ...