Preference learning for efficient bundle selection in horizontal transport collaborations

Steffen Elting, Jan Fabian Ehmke and Margaretha Gansterer

European Journal of Operational Research, 2025, vol. 324, issue 3, 953-968

Abstract: To improve routing efficiency, transport service providers can enter a horizontal transport collaboration that uses a combinatorial auction to reallocate delivery orders. To find the optimal allocation, the carriers have to report bids for all possible combinations of available delivery orders. As this number grows exponentially with the number of orders to be reallocated, they are faced with an enormous computational challenge. To lift this burden, the auctioneer may offer only a limited set of order combinations. However, selecting this limited set is itself a stochastic combinatorial optimization problem known as the Bundle Selection Problem. In contrast to previous one-shot approaches to solve this problem, in this paper, a partial preference learning scheme is applied that iteratively queries carriers’ valuations, uses their responses to train preference models and then uses these fitted models to estimate valuations for new combinations of orders. This work investigates different ways to realize such a concept and analyzes their respective improvement in collaboration gains. The results indicate that the suggested algorithm can yield travel time savings of up to 20% higher than those achieved by a random benchmark and up to 10% higher than those of a literature benchmark if at least 40 query-response pairs are considered.

Keywords: Routing; Preference learning; Collaborative transportation planning; Combinatorial auction; Vehicle routing problem with time windows (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172500089X
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:324:y:2025:i:3:p:953-968

DOI: 10.1016/j.ejor.2025.02.002

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 ().