Optimal Solutions for Multi-Unit Combinatorial Auctions: Branch and Bound Heuristics

Rica Gonen, Daniel Lehmann

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

Finding optimal solutions for multi-unit combinatorial auc- tions is a hard problem and finding approximations to the optimal solution is also hard. We investigate the use of Branch-and-Bound techniques: they require both a way to bound from above the value of the best allocation and a good criterion to decide which bids are to be tried first. Different methods for e ciently bounding from above the value of the best allocation are considered. Theoretical original results characterize the best approximation ratio and the ordering criterion that provides it. We suggest to use this criterion.

שפה מקוריתאנגלית
כותר פרסום המארחEC 2000 - Proceedings of the 2nd ACM Conference on Electronic Commerce
מוציא לאורAssociation for Computing Machinery, Inc
עמודים13-20
מספר עמודים8
מסת"ב (אלקטרוני)9781581132724
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 17 אוק׳ 2000
פורסם באופן חיצוניכן
אירוע2nd ACM Conference on Electronic Commerce, EC 2000 - Minneapolis, ארצות הברית
משך הזמן: 17 אוק׳ 200020 אוק׳ 2000

סדרות פרסומים

שםEC 2000 - Proceedings of the 2nd ACM Conference on Electronic Commerce

כנס

כנס2nd ACM Conference on Electronic Commerce, EC 2000
מדינה/אזורארצות הברית
עירMinneapolis
תקופה17/10/0020/10/00

הערה ביבליוגרפית

Publisher Copyright:
© 2000 ACM. All rights reserved.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Optimal Solutions for Multi-Unit Combinatorial Auctions: Branch and Bound Heuristics'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי