Route selection on freight networks with weight and volume constraints

Randolph W. Hall

Transportation Research Part B: Methodological, 1991, vol. 25, issue 4, 175-189

Abstract: This paper investigates the properties of freight networks where flow is measured with two attributes (weight and volume) and where costs are linear. Two dual variables are associated with each arc, one representing the marginal cost of increasing the weight flow on the arc and the other representing the marginal cost of increasing the volume flow. Optimal routes are determined in two steps: (1) set weight and volume prices and solve shortest path problems, and (2) adjust weight and volume prices in a way that causes the dual objective to increase. Each iteration provides a feasible solution and a bound on the maximum improvement in the objective function. The algorithm is applied to various test problems, to identify the conditions where it is most important to account for multiattribute freight flows.

Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(91)90002-Z
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:transb:v:25:y:1991:i:4:p:175-189

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().