Advanced Search
MyIDEAS: Login

A Polynomial Time Algorithm for a Deterministic Joint Pricing and Inventory Model

Contents:

Author Info

  • Heuvel, W. van den
  • Wagelmans, A.P.M.

Abstract

In this paper we consider the uncapacitated economic lot-size model, where demand is adeterministic function of price. In the model a single price need to be set for all periods. Theobjective is to find an optimal price and ordering decisions simultaneously. In 1973 Kunreuther and Schrage proposed an heuristic algorithm to solve this problem. The contribution of our paper is twofold. First, we derive an exact algorithm to determine the optimal price and lot-sizing decisions. Moreover, we show that our algorithm boils down to solving a number of lot-sizing problems that is quadratic in the number of periods, i.e., the problem can be solved in polynomial time.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://hdl.handle.net/1765/929
Download Restriction: no

Bibliographic Info

Paper provided by Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam. in its series Research Paper with number ERS-2003-065-LIS.

as in new window
Length:
Date of creation: 25 Sep 2003
Date of revision:
Handle: RePEc:dgr:eureri:30001048

Contact details of provider:
Web page: http://www.erim.eur.nl/

Related research

Keywords: pricing; inventory; production; lot-sizing;

Other versions of this item:

This paper has been announced in the following NEP Reports:

References

No references listed on IDEAS
You can help add them by filling out this form.

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
  1. Heuvel, W. van den & Romeijn, H.E. & Wagelmans, A.P.M. & Kundakcioglu, O.E., 2007. "Integrated market selection and production planning: complexity and solution approaches," Econometric Institute Report EI 2007-45, Erasmus University Rotterdam, Econometric Institute.
  2. Awi Federgruen & Joern Meissner, 2004. "Competition under Time-Varying Demands and Dynamic Lot-Sizing Costs," Working Papers MRG/0003, Department of Management Science, Lancaster University, revised May 2008.
  3. Geunes, Joseph & Merzifonluoglu, Yasemin & Romeijn, H. Edwin, 2009. "Capacitated procurement planning with price-sensitive demand and general concave-revenue functions," European Journal of Operational Research, Elsevier, vol. 194(2), pages 390-405, April.
  4. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," Research Paper ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus Uni.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:dgr:eureri:30001048

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (ERIM Series Handler at the ERIM Office).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.