Welcome to the National Transport Library Catalogue

Normal view MARC view

Combinatorial bid generation problem for transportation service procurement Wang, Xiubin ; Xia, Mu

By: Contributor(s): Series: ; 1923Publication details: Transportation Research Record, 2005Description: s. 189-98Subject(s): Bibl.nr: VTI P8167:1923Location: Abstract: In combinatorial auctions, solving the bid generation problem (BGP) for bidders is critical to achieving efficiency. However, in the recent surge of combinatorial auction research, little attention has been paid to the BGP. In this paper, the BGP faced by transportation service providers is studied. First, the bidder's optimality criterion of a combinatorial bid is clarified, and then the focus is on the bundling method when an OR bid language is used. Through examples, bundles generated by solving the optimal truck routing problem were examined, and it was found that the resulting bid might not be optimal. This heuristic is compared with a simple nearest insertion method. The simulation result shows that whereas the former outperforms the latter in most cases, many times the latter outperforms the former by 5% to 8%.
Item type: Reports, conferences, monographs
Holdings
Cover image Item type Current library Home library Collection Shelving location Call number Materials specified Vol info URL Copy number Status Notes Date due Barcode Item holds Item hold queue priority Course reserves
Statens väg- och transportforskningsinstitut Available

In combinatorial auctions, solving the bid generation problem (BGP) for bidders is critical to achieving efficiency. However, in the recent surge of combinatorial auction research, little attention has been paid to the BGP. In this paper, the BGP faced by transportation service providers is studied. First, the bidder's optimality criterion of a combinatorial bid is clarified, and then the focus is on the bundling method when an OR bid language is used. Through examples, bundles generated by solving the optimal truck routing problem were examined, and it was found that the resulting bid might not be optimal. This heuristic is compared with a simple nearest insertion method. The simulation result shows that whereas the former outperforms the latter in most cases, many times the latter outperforms the former by 5% to 8%.