EUVIMEDOdkrijte EUVIMED
Open access · CC BY 4.0

Two-Phase Multi-Round Combinatorial Auctions with Supplementary Bidding for Truckload Transportation Procurement

Ke Lyu, Han Sun, Xuan Cao

Mathematics · 2026-05-14 · 14 (10) · 1681

DOI: 10.3390/math14101681 ↗

At a glance

Journal article in Mathematics, published online on 2026-05-14. Written by Ke Lyu and 2 co-authors. 36 references. The full text is freely available (open access, CC BY 4.0). Funded by: 2026 Humanities and Social Sciences Youth Program Cultivation Plan of the University of Shanghai for Science and Technology.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

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.

Funding

  • 2026 Humanities and Social Sciences Youth Program Cultivation Plan of the University of Shanghai for Science and Technology

Cite

APA

Lyu, K., Sun, H., & Cao, X. (2026). Two-Phase Multi-Round Combinatorial Auctions with Supplementary Bidding for Truckload Transportation Procurement. Mathematics, 14(10), 1681. https://doi.org/10.3390/math14101681

Vancouver

Lyu K, Sun H, Cao X. Two-Phase Multi-Round Combinatorial Auctions with Supplementary Bidding for Truckload Transportation Procurement. Mathematics. 2026;14(10):1681. doi:10.3390/math14101681

BibTeX
@article{Lyu2026,
  author = {Lyu, Ke and Sun, Han and Cao, Xuan},
  title = {Two-Phase Multi-Round Combinatorial Auctions with Supplementary Bidding for Truckload Transportation Procurement},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {10},
  pages = {1681},
  doi = {10.3390/math14101681}
}
Start for free →