TY - JOUR
T1 - The freight routing problem of time-definite freight delivery common carriers
AU - Lin, Cheng Chang
PY - 2001/7
Y1 - 2001/7
N2 - 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 ε-optimality (IE-ε). We use the third largest time-definite freight delivery common carrier in Taiwan for our numerical test. The result shows that the IE-ε 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.
AB - 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 ε-optimality (IE-ε). We use the third largest time-definite freight delivery common carrier in Taiwan for our numerical test. The result shows that the IE-ε 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.
UR - http://www.scopus.com/inward/record.url?scp=0035400180&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035400180&partnerID=8YFLogxK
U2 - 10.1016/S0191-2615(00)00008-4
DO - 10.1016/S0191-2615(00)00008-4
M3 - Article
AN - SCOPUS:0035400180
VL - 35
SP - 525
EP - 547
JO - Transportation Research, Series B: Methodological
JF - Transportation Research, Series B: Methodological
SN - 0191-2615
IS - 6
ER -