کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
552866 | 873287 | 2009 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A branch-and-cut algorithm for the Winner Determination Problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
سیستم های اطلاعاتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Winner Determination Problem is the problem of maximizing the benefit when bids can be made on a group of items. In this paper, we consider the set packing formulation of the problem, study its polyhedral structure and then propose a new and tighter formulation. We also present new valid inequalities which are generated by exploiting combinatorial auctions peculiarities. Finally, we implement a branch-and-cut algorithm which shows its efficiency in a big number of instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Decision Support Systems - Volume 46, Issue 3, February 2009, Pages 649–659
Journal: Decision Support Systems - Volume 46, Issue 3, February 2009, Pages 649–659
نویسندگان
Laureano F. Escudero, Mercedes Landete, Alfredo Marín,