An optimization approach for winner determination problem considering transportation cost discounts

Author(s):  
Fang Yang ◽  
Yao-Huei Huang
2020 ◽  
Vol 12 (3) ◽  
pp. 62-84
Author(s):  
Fu-Shiung Hsieh

Although combinatorial auctions have been extensively studied, the factor of transportation cost has not been considered in most studies. Without considering transportation cost, the profits of the seller cannot be determined accurately. The goals of this article are to propose models, develop a solution methodology for the winner determination problem (WDP) in combinatorial auctions and study the effects of transportation cost on the seller's profits. Two models are proposed: one model considers transportation cost in WDP whereas the other one does not take transportation cost into account in WDP but calculates the transportation cost based on the solution obtained. The author formulates the WDPs for these two models and proposes a solution method. The author then analyzes and compares the two models to illustrate the advantage of taking transportation cost into account in combinatorial auctions. Finally, the author studies the influence of transportation cost on combinatorial auctions by examples and demonstrate effectiveness of our approach.


2017 ◽  
Vol 4 (2) ◽  
pp. 212 ◽  
Author(s):  
Xiaohu QIAN ◽  
Min HUANG ◽  
Yangyang YU ◽  
Xingwei WANG

Sign in / Sign up

Export Citation Format

Share Document