תקציר
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 אוק׳ 2000 → 20 אוק׳ 2000 |
סדרות פרסומים
שם | EC 2000 - Proceedings of the 2nd ACM Conference on Electronic Commerce |
---|
כנס
כנס | 2nd ACM Conference on Electronic Commerce, EC 2000 |
---|---|
מדינה/אזור | ארצות הברית |
עיר | Minneapolis |
תקופה | 17/10/00 → 20/10/00 |
הערה ביבליוגרפית
Publisher Copyright:© 2000 ACM. All rights reserved.