摘要
没有羡慕的定价问题能作为发现每个消费者在被分配的一个定价和分配计划在定价下面最大化其用途的一套项目被说。目标是最大化卖主收入。我们与作为在项目上定义的一个独立系统被给的一般供应限制学习这个问题。例如，限制能是很多线性限制或matroids。这捕获项目不在资源的限制下面在项目的消费者估价的思考先存在，但是被生产的状况。这份报纸集中于单位要求消费者的盒子。在背景，有n消费者和m项目；每个项目可以在多重拷贝被生产。每消费者i[n]在他/她感兴趣的集合S对i在条款j上有估价vij。他/她必须被分配(如果任何)给最大值的一个项目(非否定)用途。假定我们为发现最大的重量独立人士为给定的独立系统设定被给近似神谕(或稍微更强壮的神谕)；为很多自然、有趣的供应限制，经常的近似算法是可得到的。我们获得下列结果。1)O(木头n)为一般盒子的近似。2)O(k)近似每个消费者什么时候至多对感兴趣k项目的不同类型。3)O(f)近似条款的每种类型什么时候至多对有趣f消费者。笔记期末考试甚至没有独立系统限制，二结果以前是未知的。
出版日期
2012年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）
