Exact and heuristic solution approaches for the bid construction problem in transportation procurement auctions with a heterogeneous fleet
Abstract
The first paper to address the bid construction problem with heterogeneous fleet. An efficient MIP formulation with symmetry-breaking constraints. Exact and heuristic approaches based on adaptive large neighborhood search. The heuristic provides optimal or near-optimal solutions to benchmark instances. Instances with up to 500 contracts are solved with a gap lower than 2.53%.
- Publication:
-
Transportation Research Part E: Logistics and Transportation Review
- Pub Date:
- July 2019
- DOI:
- 10.1016/j.tre.2019.05.009
- Bibcode:
- 2019TRPE..127..150H
- Keywords:
-
- Bid construction;
- Adaptive large neighborhood search (ALNS);
- Combinatorial auctions;
- Truckload transportation;
- Heterogeneous fleet