Network design and flow problems with cross-arc costs

Amy Cohn, Melinda Davey, Lisa Schkade, Amanda Siegel and Caris Wong

European Journal of Operational Research, 2008, vol. 189, issue 3, 890-901

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.

Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00664-9
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:189:y:2008:i:3:p:890-901

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().