Network design and flow problems appear in a wide variety of transportation applications. We consider a new variation to this important class of problems, in which the cost associated with an arc depends not only on the amount of flow moving across that arc, but on the amount of flow on other...