Mansouri, Bahareh; Hassini, Elkafi - In: European Journal of Operational Research 244 (2015) 2, pp. 565-575
Combinatorial auctions allow allocation of bundles of items to the bidders who value them the most. The NP-hardness of the winner determination problem (WDP) has imposed serious computational challenges when designing efficient solution algorithms. This paper analytically studies the Lagrangian...