Exact and heuristic solution approaches for the bid construction problem in transportation procurement auctions with a heterogeneous fleet

Farouk Hammami, Monia Rekik and Leandro C. Coelho

Transportation Research Part E: Logistics and Transportation Review, 2019, vol. 127, issue C, 150-177

Abstract: This paper solves the bid construction problem (BCP) for heterogeneous truckload operations. Exact and heuristic solution methods are proposed to solve the BCP. The heuristic framework is based on a destroy-repair principle coupled with local search procedures. A heuristic variant integrating a post-optimization method considering solutions obtained during the heuristic search is also proposed. The exact approach uses CPLEX to solve an adapted arc-based mathematical formulation with our best heuristic solution as an initial solution. Computational results show that the proposed methods perform very well in terms of CPU time and solution quality for existing and new sets of instances.

Keywords: Bid construction; Adaptive large neighborhood search (ALNS); Combinatorial auctions; Truckload transportation; Heterogeneous fleet (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554518310329
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:transe:v:127:y:2019:i:c:p:150-177

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2019.05.009

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().