Two-Phase Multi-Round Combinatorial Auctions with Supplementary Bidding for Truckload Transportation Procurement
Ke Lyu, Han Sun, Xuan Cao · Mathematics · 2026
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
Mathematics · Multidisciplinary Digital Publishing Institute · article · 2026
Abstract
This paper investigates a transportation service procurement problem for truckload operations within a combinatorial auction framework. In practice, conventional clock auctions may suffer from slow convergence and inefficient allocation when the number of auction rounds is limited. To address this issue, we propose a two-phase combinatorial auction framework, in which supplementary bidding is introduced after the clock auction to improve allocation efficiency. The proposed framework integrates the bid generation problem, the winner determination problem, and the supplementary bidding process, all formulated as mixed-integer linear programming models.
Two variants of the framework are developed, where supplementary bundles or bids are generated by the auctioneer or the carriers. Computational experiments show that the proposed framework improves allocation efficiency and reduces procurement costs within the tested settings compared with the standard clock auction. In addition, the supplementary bidding phase accelerates convergence and enables near-efficient allocations within a limited number of rounds. The results demonstrate that the framework can achieve reasonable allocation outcomes while accelerating convergence.
Open the resolved locator · 10.3390/math14101681
Metadata licence: OpenAlex metadata (CC0)