Sungjin Im is partially supported by the National Science Foundation of USA under Grant Nos. CCF-0728782, CNS-0721899
The envy-free pricing problem can be stated as finding a pricing and allocation scheme in which each consumer is allocated a set of items that maximize his/her utility under the pricing. The goal is to maximize seller...