Abstract
In this work, we are interested in the optimal winner determination problem (WDP) in combinatorial auctions. Given a set of bundles bids, the winner determination problem is to decide which of the bids to accept. More precisely, the WDP is finding an allocation that maximizes the auctioneer's revenue, subject to the constraint that each item can be allocated at most once. This paper tries to propose a hybrid parallel genetic algorithm for the winner determination problem.Experiments on realistic data sets of various sizes are performed to show and compare the effectiveness of our approach.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
