简介:考虑在有m的无限的供应下面的项目挑选的定价n的问题照看了买主,其各个至多对感兴趣项目的k。目标是与利润额p定价每个项目1,p2,,pn以便最大化全面利润。当每个项目上的价格一定在它的边缘费用上面时,由Balcan和Blum有一个O(k)近似算法;即,每pi>0。当卖主被允许在他们的边缘费用下面定价一些项目时,我们调查上述问题。它被Balcan等显示出。由一些下面的项目花费了的定价,卖主能可能增加最大的利润由(木头n)时间。以低价格卖刺激另外的有利出售的这些项目通常被称为损失领导人。当一些项目能在费用下面被定价时,什么样的近似保证是可完成的,是不清楚的。理解这个问题被Balcan和Blum作为一个开的问题提出。在这份报纸,我们为定价损失领导人的问题给强壮的否定结果。我们证明那假设唯一的比赛推测(UGC),为有在甚至当每个顾客至多是感兴趣的在里面时,允许的费用下面的价格的条款定价没有经常的近似算法三个项目。概念上,尽管由在他们的边缘费用下面卖一些项目赚更多的钱是可能的,我们的结果显示那,那么做能是计算地难处理的。
简介:2005年01月www.pcdiy.comhotline@pcdiy.net.cn姓名身份证(或其他证件)号码电话Email邮编通讯地址1、本期最佳文章(只注明文章起始页码)P____P____P____2、您喜欢的版式设计P____,原因是____3、您不满意的版式设计P____,原因是____4、选择《电脑自做》的原因____5、您对本期杂志(封面、版式、内容)有什么看法____6、请您给各栏目打分满意度从1分到5分(请取整数得分)