Coordination Is Hard: Electronic Auction Mechanisms for Increased Efficiency in Transportation Logistics

Paul Karaenke (), Martin Bichler () and Stefan Minner
Additional contact information
Paul Karaenke: Department of Informatics, Technical University of Munich, 85748 Garching, Germany
Martin Bichler: Department of Informatics, Technical University of Munich, 85748 Garching, Germany

Management Science, 2019, vol. 65, issue 12, 5884-5900

Abstract: The lack of coordination among carriers leads to substantial inefficiencies in logistics. Such coordination problems constitute fundamental problems in supply chain management for their computational and strategic complexity. We consider the problem of slot booking by independent carriers at several warehouses and investigate recent developments in the design of electronic market mechanisms promising to address both types of complexity. Relax-and-round mechanisms describe a class of approximation mechanisms that is truthful in expectation and runs in polynomial time. Whereas the solution quality of these mechanisms is low, we introduce a variant able to solve real-world problem sizes with high solution quality while still being incentive compatible. We compare these mechanisms to core-selecting auctions, which are not incentive compatible but provide stable outcomes with respect to the bids. In addition to a theoretical analysis we report results from extensive numerical experiments based on field data. The experimental results yield a clear ranking of the mechanisms in terms of waiting time reductions and computation times.

Keywords: electronic markets and auctions; supply chain and logistics; IT-enabled supply chains (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
https://doi.org/10.1287/mnsc.2018.3208 (application/pdf)

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:inm:ormnsc:v:65:y:2019:i:12:p:5884-5900

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().