The search functionality is under construction.

The search functionality is under construction.

When a store sells items to customers, the store wishes to determine the prices of the items to maximize its profit. Intuitively, if the store sells the items with low (resp. high) prices, the customers buy more (resp. less) items, which provides less profit to the store. So it would be hard for the store to decide the prices of items. Assume that the store has a set *V* of *n* items and there is a set *E* of *m* customers who wish to buy those items, and also assume that each item *i* ∈ *V* has the production cost *d _{i}* and each customer

- Publication
- IEICE TRANSACTIONS on Information Vol.E92-D No.2 pp.149-157

- Publication Date
- 2009/02/01

- Publicized

- Online ISSN
- 1745-1361

- DOI
- 10.1587/transinf.E92.D.149

- Type of Manuscript
- Special Section PAPER (Special Section on Foundations of Computer Science)

- Category

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Ryoso HAMANE, Toshiya ITOH, Kouhei TOMITA, "Approximation Preserving Reductions among Item Pricing Problems" in IEICE TRANSACTIONS on Information,
vol. E92-D, no. 2, pp. 149-157, February 2009, doi: 10.1587/transinf.E92.D.149.

Abstract: When a store sells items to customers, the store wishes to determine the prices of the items to maximize its profit. Intuitively, if the store sells the items with low (resp. high) prices, the customers buy more (resp. less) items, which provides less profit to the store. So it would be hard for the store to decide the prices of items. Assume that the store has a set *V* of *n* items and there is a set *E* of *m* customers who wish to buy those items, and also assume that each item *i* ∈ *V* has the production cost *d _{i}* and each customer

URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.149/_p

Copy

@ARTICLE{e92-d_2_149,

author={Ryoso HAMANE, Toshiya ITOH, Kouhei TOMITA, },

journal={IEICE TRANSACTIONS on Information},

title={Approximation Preserving Reductions among Item Pricing Problems},

year={2009},

volume={E92-D},

number={2},

pages={149-157},

abstract={When a store sells items to customers, the store wishes to determine the prices of the items to maximize its profit. Intuitively, if the store sells the items with low (resp. high) prices, the customers buy more (resp. less) items, which provides less profit to the store. So it would be hard for the store to decide the prices of items. Assume that the store has a set *V* of *n* items and there is a set *E* of *m* customers who wish to buy those items, and also assume that each item *i* ∈ *V* has the production cost *d _{i}* and each customer

keywords={},

doi={10.1587/transinf.E92.D.149},

ISSN={1745-1361},

month={February},}

Copy

TY - JOUR

TI - Approximation Preserving Reductions among Item Pricing Problems

T2 - IEICE TRANSACTIONS on Information

SP - 149

EP - 157

AU - Ryoso HAMANE

AU - Toshiya ITOH

AU - Kouhei TOMITA

PY - 2009

DO - 10.1587/transinf.E92.D.149

JO - IEICE TRANSACTIONS on Information

SN - 1745-1361

VL - E92-D

IS - 2

JA - IEICE TRANSACTIONS on Information

Y1 - February 2009

AB - When a store sells items to customers, the store wishes to determine the prices of the items to maximize its profit. Intuitively, if the store sells the items with low (resp. high) prices, the customers buy more (resp. less) items, which provides less profit to the store. So it would be hard for the store to decide the prices of items. Assume that the store has a set *V* of *n* items and there is a set *E* of *m* customers who wish to buy those items, and also assume that each item *i* ∈ *V* has the production cost *d _{i}* and each customer

ER -