Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022438227> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2022438227 endingPage "1786" @default.
- W2022438227 startingPage "1779" @default.
- W2022438227 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 in V has the production cost d_i and each customer e_j in E has the valuation v_j on the bundle e_j subseteq V of items. When the store sells an item i in V at the price r_i, the profit for the item i is p_i=r_i-d_i. The goal of the store is to decide the price of each item to maximize its total profit. In most of the previous works, the item pricing problem was considered under the assumption that p_i geq 0 for each i in V, however, Balcan, et al. [In Proc. of WINE, LNCS 4858, 2007] introduced the notion of loss-leader, and showed that the seller can get more total profit in the case that p_i < 0 is allowed than in the case that p_i < 0 is not allowed. In this paper, we consider the line and the cycle highway problem, and show approximation algorithms for the line and/or cycle highway problem for which the smallest valuation is s and the largest valuation is ell or all valuations are identical." @default.
- W2022438227 created "2016-06-24" @default.
- W2022438227 creator A5070573963 @default.
- W2022438227 creator A5073609577 @default.
- W2022438227 creator A5081609374 @default.
- W2022438227 date "2009-01-01" @default.
- W2022438227 modified "2023-09-27" @default.
- W2022438227 title "Approximation Algorithms for the Highway Problem under the Coupon Model" @default.
- W2022438227 cites W1585086797 @default.
- W2022438227 cites W1744159168 @default.
- W2022438227 cites W1989941064 @default.
- W2022438227 cites W2010458113 @default.
- W2022438227 cites W2010996873 @default.
- W2022438227 cites W2032821770 @default.
- W2022438227 cites W2062453462 @default.
- W2022438227 cites W2069134712 @default.
- W2022438227 cites W2109039359 @default.
- W2022438227 cites W2159007113 @default.
- W2022438227 cites W2162706182 @default.
- W2022438227 cites W2233895117 @default.
- W2022438227 cites W2295428206 @default.
- W2022438227 doi "https://doi.org/10.1587/transfun.e92.a.1779" @default.
- W2022438227 hasPublicationYear "2009" @default.
- W2022438227 type Work @default.
- W2022438227 sameAs 2022438227 @default.
- W2022438227 citedByCount "1" @default.
- W2022438227 countsByYear W20224382272019 @default.
- W2022438227 crossrefType "journal-article" @default.
- W2022438227 hasAuthorship W2022438227A5070573963 @default.
- W2022438227 hasAuthorship W2022438227A5073609577 @default.
- W2022438227 hasAuthorship W2022438227A5081609374 @default.
- W2022438227 hasBestOaLocation W20224382272 @default.
- W2022438227 hasConcept C10138342 @default.
- W2022438227 hasConcept C112698675 @default.
- W2022438227 hasConcept C11413529 @default.
- W2022438227 hasConcept C144133560 @default.
- W2022438227 hasConcept C144237770 @default.
- W2022438227 hasConcept C162324750 @default.
- W2022438227 hasConcept C175444787 @default.
- W2022438227 hasConcept C181622380 @default.
- W2022438227 hasConcept C186027771 @default.
- W2022438227 hasConcept C2779307704 @default.
- W2022438227 hasConcept C33923547 @default.
- W2022438227 hasConcept C41008148 @default.
- W2022438227 hasConceptScore W2022438227C10138342 @default.
- W2022438227 hasConceptScore W2022438227C112698675 @default.
- W2022438227 hasConceptScore W2022438227C11413529 @default.
- W2022438227 hasConceptScore W2022438227C144133560 @default.
- W2022438227 hasConceptScore W2022438227C144237770 @default.
- W2022438227 hasConceptScore W2022438227C162324750 @default.
- W2022438227 hasConceptScore W2022438227C175444787 @default.
- W2022438227 hasConceptScore W2022438227C181622380 @default.
- W2022438227 hasConceptScore W2022438227C186027771 @default.
- W2022438227 hasConceptScore W2022438227C2779307704 @default.
- W2022438227 hasConceptScore W2022438227C33923547 @default.
- W2022438227 hasConceptScore W2022438227C41008148 @default.
- W2022438227 hasIssue "8" @default.
- W2022438227 hasLocation W20224382271 @default.
- W2022438227 hasLocation W20224382272 @default.
- W2022438227 hasLocation W20224382273 @default.
- W2022438227 hasLocation W20224382274 @default.
- W2022438227 hasOpenAccess W2022438227 @default.
- W2022438227 hasPrimaryLocation W20224382271 @default.
- W2022438227 hasRelatedWork W1585170832 @default.
- W2022438227 hasRelatedWork W2036206021 @default.
- W2022438227 hasRelatedWork W2038879670 @default.
- W2022438227 hasRelatedWork W2076021455 @default.
- W2022438227 hasRelatedWork W2273273938 @default.
- W2022438227 hasRelatedWork W2325448495 @default.
- W2022438227 hasRelatedWork W2562434598 @default.
- W2022438227 hasRelatedWork W2597223673 @default.
- W2022438227 hasRelatedWork W2899084033 @default.
- W2022438227 hasRelatedWork W3117004739 @default.
- W2022438227 hasVolume "E92-A" @default.
- W2022438227 isParatext "false" @default.
- W2022438227 isRetracted "false" @default.
- W2022438227 magId "2022438227" @default.
- W2022438227 workType "article" @default.