Fast synergy approximation in transportation procurement with combinatorial auctions

¹ Industrial Engineering Department, Atatürk University, Erzurum, Turkey
² Kent Business School, University of Kent, Canterbury, UK
³ Department of Engineering for Innovation, University of Salento, Lecce, Italy
⁴ College of Sciences and Engineering, Hamad bin Khalifa University, Doha, Qatar

^* Corresponding author: chefi.triki@unisalento.it

Received: 17 September 2022
Accepted: 16 February 2023

Abstract

In this study we develop a decision support tool to help carriers in defining their bids when participating in transportation combinatorial auctions. In this way, they can avoid many of their empty movements and ensure additional business through the spot market. We propose three algorithms that quantify the synergy as a key concept to measure the complementarity between the carrier’s existing network and the contracts to be included in the bundles to be submitted as bids. The algorithms are validated on a real-life application and our results emphasized their superiority compared to previous studies.