کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6896609 | 1446004 | 2015 | 32 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Lagrangian approach to the winner determination problem in iterative combinatorial reverse auctions
ترجمه فارسی عنوان
رویکرد لاگرانژی به مسئله تعیین کننده برنده در مزایده های معکوس ترکیبی تکراری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مزایده ترکیبی چند جانبه معکوس، آرامش لاگرانژی، مزایده ایده آل،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
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 relaxation of WDP and expounds a novel technique for efficiently solving the relaxation problem. Moreover, we introduce a heuristic algorithm that adjusts any infeasibilities from the Lagrangian optimal solution to reach an optimal or a near optimal solution. Extensive numerical experiments illustrate the class of problems on which application of this technique provides near optimal solutions in much less time, as little as a fraction of a thousand, as compared to the CPLEX solver.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 244, Issue 2, 16 July 2015, Pages 565-575
Journal: European Journal of Operational Research - Volume 244, Issue 2, 16 July 2015, Pages 565-575
نویسندگان
Bahareh Mansouri, Elkafi Hassini,