Abstract
We present approximation and online algorithms for a number of problems of pricing items Our first result is an O(k)-approximation algorithm for pricing items to single-minded bidders
Michler, J.D., P. Slade, and S.Y. Wu. "Approximation in Complex Pricing Mechanisms"
We present approximation and online algorithms for a number of problems of pricing items Our first result is an O(k)-approximation algorithm for pricing items to single-minded bidders