Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
482007 | European Journal of Operational Research | 2008 | 12 Pages |
Abstract
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 arcs in the network as well. We formulate an integer program to address this problem, discuss a real-world application in which cross-arc costs are found, and conduct computational experiments on a broad class of problems to analyze how the model performs as network characteristics vary.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Amy Cohn, Melinda Davey, Lisa Schkade, Amanda Siegel, Caris Wong,