Template-type: ReDif-Paper 1.0 Author-Name: Berger André Author-Name: Grigoriev Alexander Author-Name: Loon Joyce van Author-workplace-name: METEOR Title: Price Strategy Implementation Abstract: Consider a situation in which a company sells several different items to a set of customers. However, the company is not satisfied with the current pricing strategy and wishes to implement new prices for the items. Implementing these new prices in one single step mightnot be desirable, for example, because of the change in contract prices for the customers. Therefore, the company changes the prices gradually, such that the prices charged to a subset of the customers, the target market, do not differ too much from one period to the next. We propose a polynomial time algorithm to implement the new prices in the minimum number of time periods needed, given that the prices charged to the customers in the target market increase by at most a factor 1 + δ, for predetermined δ > 0. Furthermore, we address the problem to maximize the revenue when also a maximum number of time periods is predetermined. For this problem, we describe a dynamic program if the numberof possible prices is limited, and a local search algorithm if all prices are allowed. Also, we present the integer program that models this problem. Finally, we apply the obtained algorithms in a practical study. Keywords: operations research and management science; Series: Research Memoranda Creation-Date: 2008 Number: 036 File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:cb84d031-b75e-4905-8207-d5d630e80463/datastreams/ASSET1/content File-Format: application/pdf File-Size: 209036 Handle: RePEc:unm:umamet:2008036