作者
Andrew Lim, Fan Wang, Zhou Xu
发表日期
2006/2
期刊
Transportation science
卷号
40
期号
1
页码范围
117-129
出版商
INFORMS
简介
We study a transportation problem with the minimum quantity commitment (MQC), which is faced by a famous international company. The company has a large number of cargos for carriers to ship to the United States. However, the U.S. Marine Federal Commission stipulates that when shipping cargos to the United States, shippers must engage their carriers with an MQC. With such a constraint of MQC, the transportation problem becomes intractable. To solve it practically, we provide a mixed-integer programming model defined by a number of strong facets. Based on this model, a branch-and-cut search scheme is applied to solve small-size instances and a linear programming rounding heuristic for large ones. We also devise a greedy approximation method, whose solution quality depends on the scale of the minimum quantity if the transportation cost forms a distance metric. Extensive experiments have been …
引用总数
学术搜索中的文章
A Lim, F Wang, Z Xu - Transportation science, 2006