The freight routing problem of time-definite freight delivery common carriers

Cheng-Chang Lin

Transportation Research Part B: Methodological, 2001, vol. 35, issue 6, 525-547

Abstract: The freight routing problem of time-definite common carriers is to minimize the sum of handling and transportation costs, while meeting service commitments and operational restrictions. There are two types of operational restrictions, capacity and directed in-tree rooted at each destination. Directed in-tree implicitly implies that there is a singular path for each origin-destination pair. The routing problem is an integrality constrained multi-commodity problem with side constraints. In this research, we study two approaches, the Lagrangian relaxation (LR) and implicit enumeration algorithm with [var epsilon]-optimality (IE-[var epsilon]). We use the third largest time-definite freight delivery common carrier in Taiwan for our numerical test. The result shows that the IE-[var epsilon] outperforms the LR, both quantitatively and qualitatively. In addition, two major shortcomings of the LR approach are shown: it may fail to find any feasible solutions even though they exist, and it cannot determine whether the feasible set is empty or not.

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

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(00)00008-4
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:35:y:2001:i:6:p:525-547

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 ().