Channel coding considerations for wireless LANs
Daniel J. Costello Jr., Pierre R. Chevillat, et al.
ISIT 1997
We study a pricing problem where buyers with non-uniform demand purchase one of many items. Each buyer has a known benefit for each item and purchases the item that gives the largest utility, which is defined to be the difference between the benefit and the price of the item. The optimization problem is to decide on the prices that maximize total revenue of the seller. This problem is also called the optimal product line design problem in the absence of competition. Even though the general problem is known to be NP-hard, it can be solved efficiently under some natural assumptions on customer benefits. In this paper we study properties of optimal solutions and present a dynamic programming algorithm when customer benefits satisfy the Monge property. The same algorithm can also be used to solve the problem under the additional requirement that all buyers should be served. © 2007 Elsevier Ltd. All rights reserved.
Daniel J. Costello Jr., Pierre R. Chevillat, et al.
ISIT 1997
Y.Y. Li, K.S. Leung, et al.
J Combin Optim
Andrew Skumanich
SPIE Optics Quebec 1993
Simeon Furrer, Dirk Dahlhaus
ISIT 2005