Title
Properties of bundle valuations in carrier collaboration
Abstract
Combinatorial auctions are an important part of many frameworks for carrier collaboration in logistics. In the last years, many innovative auction mechanisms have been developed in the economic literature that could potentially be applied in this context and that could significantly simplify the process of determining efficient allocations of requests. These mechanisms rely on certain assumptions about the valuations of bidders. In this paper, we perform computational experiments to analyze to which extent these requirements are fulfilled for valuations derived from a simple logistics problem, the Traveling Salesman Problem. We find that bidders’ valuations typically violate even very elementary requirements, but that these violations affect only a limited number of request bundles. We further analyze whether these violations exhibit a consistent pattern across multiple carriers and check consistency if route lengths are calculated exactly or approximated.
Keywords
Carrier collaborationCombinatorial auctionMonotonicityAdditivityTSP
Object type
Language
English [eng]
Persistent identifier
https://phaidra.univie.ac.at/o:2037914
Appeared in
Title
Central European Journal of Operations Research
ISSN
1435-246X
Issued
2023
Publisher
Springer Science and Business Media LLC
Date issued
2023
Access rights
Rights statement
© The Author(s) 2023

Download

University of Vienna | Universitätsring 1 | 1010 Vienna | T +43-1-4277-0