A robust optimization approach for the winner determination problem with uncertainty on shipment volumes and carriers’ capacity

Nabila Remli, Amine Amrouss, Issmail El Hallaoui and Monia Rekik

Transportation Research Part B: Methodological, 2019, vol. 123, issue C, 127-148

Abstract: This paper addresses the winner determination problem (WDP) for TL transportation procurement auctions under uncertain shipment volumes and uncertain carriers’ capacity. It extends an existing two-stage robust formulation proposed for the WDP with uncertain shipment volumes. The paper identifies and theoretically validates a number of accelerating strategies to speed up the convergence of a basic constraint generation algorithm proposed in the literature. Experimental results prove the high computational performance of the proposed new algorithm and the relevance of considering uncertainty on the carriers’ capacity when solving the WDP.

Keywords: Winner determination problem; TL services; Combinatorial auctions; Uncertain shipment volumes; Uncertain carriers’ capacity; Two-stage robust optimization; Constraint generation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261518301486
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:transb:v:123:y:2019:i:c:p:127-148

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2019.03.017

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().