A tractable two-stage robust winner determination model for truckload service procurement via combinatorial auctions

Bo Zhang, Tao Yao, Terry L. Friesz and Yuqi Sun

Transportation Research Part B: Methodological, 2015, vol. 78, issue C, 16-31

Abstract: A combinatorial auction is one of the adopted mechanisms for truckload (TL) service procurement. In such an auction, the shipper faces a well-known winner determination problem (WDP): the shipper, as the auctioneer, is given bids submitted by a group of carriers. In most literature, WDP is modeled as a deterministic mixed-integer program (MIP) and is solved by standard MIP algorithms. However, in practice, the exact shipping demand is unavailable until after the auction. This shipment volume uncertainty has a significant impact on the solution to WDP. Therefore, a deterministic winner determination model with an estimate of shipment volume may not provide solutions that attain low procurement costs. This paper proposes a new tractable two-stage robust optimization (RO) approach to solve WDP for TL service procurement under shipment volume uncertainty. Assuming that only historical data is available, we propose a data-driven approach based on the central limit theorem (CLT) to construct polyhedral uncertainty sets. In particular, we consider two random cases: independent shipment volume and correlated shipment volume. A two-stage RO model with integer first-stage decision variables and continuous recourse variables is then formulated. We develop a reformulation solution method and use numerical tests to demonstrate that it is much more computationally efficient than the widely adopted Benders’ type constraint generation algorithm. We demonstrate by numerical tests that real-world sized instances of TL service procurement problems can be solved by our proposed robust method. Moreover, we compare our robust approach with benchmark and show that it is more tractable and robust to uncertainty.

Keywords: Truckload service procurement; Combinatorial auctions; Winner determination problem; Shipment volume uncertainty; Data-driven approach; Two-stage robust optimization (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515000685
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:78:y:2015:i:c:p:16-31

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

DOI: 10.1016/j.trb.2015.03.019

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