Loading...

Envy free chain store pricing

Fazli, M ; Sharif University of Technology | 2011

389 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CSICSSE.2011.5963991
  3. Publisher: 2011
  4. Abstract:
  5. In this paper we study envy free pricing problem in general graphs where there is not a seller in every graph's nodes. We assume unique establishment cost for initiating a store in each node and we wish to find an optimal set of nodes in which we would make the maximum profit by initiating stores in them. Our model is motivated from the observation that a same product has different prices in different locations and there is also an establishing cost for initiating any store. We consider both of these issues in our model: first where should we establish the stores, and second at what price should we sell our items in them to gain maximum possible profit. We prove that in a case of constant price our problem is NP-Hard and we present a (1 1 over e)-approximation algorithm for solving Equal prices-Equal costs and Equal prices-Difference costs versions of this problem
  6. Keywords:
  7. Constant price ; Envy free ; Envy-free pricing ; General graph ; NP-hard ; Optimal sets ; Approximation algorithms ; Profitability ; Software engineering ; Costs
  8. Source: 2011 CSI International Symposium on Computer Science and Software Engineering, CSSE 2011, 15 June 2011 through 16 June 2011 ; June , 2011 , Pages 44-47 ; 9781612842073 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5963991