Does carrier collaboration require combinatorial auctions?

Rudolf Vetschera and Dmitriy Knyazev

European Journal of Operational Research, 2025, vol. 326, issue 3, 481-497

Abstract: Carrier collaboration has emerged as an important way to increase the efficiency of the logistics sector and has attracted significant interest as a research topic in the past decades. Most frameworks for carrier collaboration rely on combinatorial auctions to allocate bundles of transportation requests to carriers. In this paper, we analyze whether combinatorial auctions are indeed needed for this purpose, or additive pricing schemes, in which requests are priced and allocated separately, could also lead to efficient allocations. Using additive pricing would considerably simplify the entire process. Starting from concepts of economic equilibria, we argue that theory does not rule out this possibility even for complex valuations. We then analyze how often additive pricing schemes can support an efficient allocation of requests by simulating capacity-constrained Traveling Salesperson Problems. Our results indicate that, depending on the geographical configuration of requests, this is indeed possible in a large fraction of problems. Thus we argue that the current focus of carrier collaboration research on bundle generation and combinatorial auctions needs to be reconsidered.

Keywords: Logistics; Carrier collaboration; Auction; Linear pricing; Walrasian equilibrium (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725002863
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:ejores:v:326:y:2025:i:3:p:481-497

DOI: 10.1016/j.ejor.2025.04.021

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().