Decision support for truckload carriers in one-shot combinatorial auctions

Tsung-Sheng Chang

Transportation Research Part B: Methodological, 2009, vol. 43, issue 5, 522-541

Abstract: Combinatorial auctions have become popular for shippers to secure transportation services. It is, however, very difficult for truck carriers to solve bid generation and evaluation problems in combinatorial auctions. The objective of this paper is to develop a bidding advisor to help truckload (TL) carriers overcome such challenging problems in one-shot combinatorial auctions. The proposed advisor integrates the load information in e-marketplaces with carriers' current fleet management plans, and then chooses the desirable load bundles. In this paper, a TL carrier's bid generation and evaluation problems in one-shot combinatorial auctions are formulated as a synergetic minimum cost flow problem by estimating the average synergy values between loads through the proposed approximation. The conventional solution approaches for solving the minimum cost flow problems cannot be applied to the synergetic network flow problem. Thus, we propose a column generation approach to solve this specific network flow problem. The main contribution of this paper is that a TL carrier adopting the proposed advisor can easily determine the desirable bid packages without evaluating all 2n-1 possible bundles of loads, where n is the number of loads.

Keywords: Combinatorial; auctions; Bidding; Truckload; carriers; Economies; of; scope; Minimum; cost; flow; problem; Column; generation (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(08)00108-2
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:43:y:2009:i:5:p:522-541

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