A nonlinear continuous time optimal control model of dynamic pricing and inventory control with no backorders

Naval Research Logistics

Volumn 54, Issue 7, 2007, Pages 767-795

  Adida, Elodie ^a   Perakis, Georgia ^b  

^a University of Illinois

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Inventory control; Optimal control; Pricing

Indexed keywords

ALGORITHMS; COSTS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; PRODUCTION ENGINEERING;

INVENTORY COST; PRICING POLICY;

INVENTORY CONTROL;

EID: 34948817698     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20250     Document Type: Article

References (56)

1. E. Adida, Dynamic pricing and inventory control with no backorder under uncertainty and competition, Massachusetts Institute of Technology, Operations Research Center, June 2006.
2. E. Adida and G. Perakis, A robust optimization approach to dynamic pricing and inventory control with no backorders, Math Program Spec Issue Robust Optim 107(1-2) (2005), 97-129.
3. Y. Amihud and H. Mendelson, Price smoothing and inventory, Rev Econ Stud 50 (1983), 87-98.
4. E.J. Anderson and P. Nash, Linear programming in infinite dimensional spaces, Wiley-Interscience, Chichester, 1987.
5. E.J. Anderson and A.B. Philpott, A continuous-time network simplex algorithm, Networks 19 (1989), 395-425.
6. K.J. Arrow and M. Kurz, Public investment, the rate of return, and optimal fiscal policy, The Johns Hopkins University Press, Baltimore, 1970.
7. D. Bertsimas and S. de Boer, Dynamic pricing and inventory control for multiple products, J Revenue Pricing Manage 3 (2005), 303-319.
8. D. Bertsimas and I.Ch. Paschalidis, Probabilistic service level guarantees in make-to-stock manufacturing systems, Oper Res 49 (2001), 119-133.
9. D. Bertsimas and S. Patterson, The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach, Transport Sci 34 (2000), 239-255.
10. S. Biller, L.M.A. Chan, D. Simchi-Levi, and J. Swann, Dynamic pricing and the direct-to-customer model in the automotive industry, Electron Commerce Res 5 (2005), 309-334.
11. G. Bitran and R. Caldentey, An overview of pricing models and revenue management, Manuf Serv Oper Manage, Volume 5, INFORMS, Hanover, MD, 2003.
12. L.M.A. Chan, Z.J.M. Shen, D. Simchi-Levi, and J.L. Swann, "Coordination of pricing and inventory decisions: A survey and classification," in: Handbook of quantitative supply chain analysis: Modeling in the e-business era, International series on operations research and management science, D. Simchi-Levi, S.D. Wu, and Z.J.M. Shen (Editors), Kluwer Academic, 2004, Chapter 9, pp. 335-392.
13. L.M.A. Chan, D. Simchi-Levi, and J.L. Swann, Dynamic pricing strategies for manufacturing with stochastic demand and discretionary sales, Manuf Serv Oper Manage 8 (2005), 149-168.
14. X. Chen and D. Simchi-Levi, Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: The finite horizon case, Oper Res 52 (2004), 887-896.
15. X. Chen and D. Simchi-Levi, Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: The infinite horizon case, Math Oper Res 29 (2004), 698-723.
16. F.H. Clarke, A new approach to lagrange multipliers, Math Oper Res 1(2) (1976), 165-174.
17. F.H. Clarke, Necessary conditions in optimal control: A new approach, Math Program 97 (2003), 71-89.
18. F.H. Clarke, J.B. Hiriart-Urruty, and Y.S. Ledyaev, On global optimality conditions for nonlinear optimal control problems, J Global Optim 13 (1998), 109-122.
19. F.H. Clarke, Y.S. Ledyaev, and J.B. Hiriart-Urruty, Global optimality in the calculus of variations, Nonlinear Anal Theory Methods Appl 18 (1997), 1187-1192.
20. E.N. Devdariani and Y.S. Ledyaev, Optimality conditions for implicit controlled systems, J Math Sci 80(1) (1996), 1519-1532.
21. J. Eliashberg and R. Steinberg, Marketing-production decisions in an industrial channel of distribution, Manage Sci 33 (1987), 981-1000.
22. W. Elmaghraby and P. Keskinocak, Dynamic pricing: Research overview, current practices and future directions, Manage Sci 49(2003), 1287-1309.
23. H. Everett III, Generalized lagrange multiplier method for solving problems of optimum allocation of resources, Oper Res 11 (1963), 399-417.
24. A. Federgruen and A. Heching, Combined pricing and inventory control under uncertainty, Oper Res 47 (1999), 454-475.
25. G. Feichtinger and R. Hartl, Optimal pricing and production in an inventory model, Eur J Oper Res 19 (1985), 45-56.
26. L. Fleischer and J. Sethuraman, "Approximately optimal control of fluid networks," in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, 2003, pp. 56-65.
27. C. Gaimon, Simultaneous and dynamic price, production, inventory and capacity decisions, Eur J Oper Res 35 (1988), 426-441.
28. G. Gallego and G. van Ryzin, Optimal dynamic pricing of inventories with stochastic demand over finite horizons, Manage Sci 40 (1994), 999-1020.
29. G. Gallego and G. van Ryzin, A multiproduct dynamic pricing problem and its applications to network yield management, Oper Res 45 (1997), 24-41.
30. S.M. Gilbert, Coordination of pricing and multiple-period production across multiple constant priced goods, Manage Sci 46 (2000), 1602-1616.
31. M. Harrison, "Balanced fluid models of multiclass queueing networks: A heavy traffic conjecture," in: Proceedings of the IMA, Volume 71, F.P. Kelly and R. Williams (Editors), Springer-Verlag, 1995, No 71, pp. 1-20.
32. R.F. Hartl, S.P. Sethi, and R.G. Vickson, A survey of the maximum principles for optimal control problems with state constraints, SIAM Rev 37 (1995), 181-218.
33. S. Jørgensen and P.M. Kort, Optimal pricing and inventory policies: Centralized and decentralized decision making, Eur J Oper Res 138 (2002), 578-600.
34. S. Jørgensen, P.M. Kort, and G. Zaccour, Production, inventory, and pricing under cost and demand learning effects, Eur J Oper Res 117 (1999), 382-395.
35. S. Kachani and G. Perakis, A fluid model of dynamic pricing and inventory management for make-to-stock manufacturing systems, Working paper, Operations Research Center, Massachusetts Institute of Technology, 2002.
36. S. Kachani and G. Perakis, "Applications of fluid modeling in distribution systems," in: Innovations in financial and economic networks, A. Nagurney (Editor), Edward Elgar Publishing, Northampton, MA, 2003, Chapter 10, pp. 214-236.
37. M.I. Kamien and N.L. Schwartz, Dynamic optimization: The calculus of variations and optimal control in economics and management, Elsevier Science, Amsterdam, The Netherlands, 1991.
38. A.J. Kleywegt, An optimal control problem of dynamic pricing, Research report, Georgia Tech, 2001.
39. K.R. Kumar, A.P.S. Loomba, and G.C. Hadjinicola, Marketing-production coordination in channels of distribution, Eur J Oper Res 126 (2000), 189-217.
40. J. Laurent-Varin and F. Bonnans, "An interior point algorithm for optimal control problems," in: Talk at Fifth International Conference on Launcher Technology, Madrid, Spain, 2003.
41. W.H. Locke Anderson, Production scheduling, intermediate goods, and labor productivity, Am Econ Rev 60 (1970), 153-162.
42. X. Luo, "A single multiclass queue with separable convex costs," in: Continuous Linear Programming: Theory, Algorithms and Applications, PhD Thesis, Operations Research Center, MIT, 1995.
43. X. Luo and D. Bertsimas, A new algorithm for state constrained separated continuous linear programs, SIAM J Control Optim 37 (1998), 177-210.
44. C. Maglaras, Revenue management for a multi-class single-server queue via a fluid model analysis, Oper Res 54(5) (2005), 914-932.
45. C. Maglaras and J. Meissner, Dynamic pricing strategies for multi-product revenue management problems, Manuf Serv Oper Manage 8(2) (2005), 136-148.
46. J. McIntyre and B. Paiewonsky, On optimal control with bounded state variables, Adv Control Syst 5 (1967), 389-419.
47. S.P. Meyn, "Stability and optimization of queueing networks and their fluid models," in: Proceedings of the Summer Seminar on the Mathematics of Stochastic Manufacturing Systems, Virginia, 1996, pp. 17-21.
48. I.Ch. Paschalidis and Y. Liu, Pricing in multiservice loss networks: Static pricing, asymptotic optimality, and demand susbtitution effects, IEEE/ACM Trans Network 10 (2002), 425-438.
49. D. Pekelman, Simultaneous price-production decisions, Oper Res 22 (1973), 788-794.
50. M.C Pullan, An algorithm for a class of continuous linear programming problems, SIAM J Control Optim 31 (1993), 1158-1577.
51. S.P. Sethi and G.L. Thompson, Optimal Control Theory. Applications to management science and economics, Kluwer Academic, Boston, 2000.
52. G.L. Thompson, S.P. Sethi, and J.-T. Teng, Strong planning and forecats horizons for a model with simultaneous price and production decisions, Eur J Oper Res 16 (1984), 387-388.
53. L. Tunçel and M.J. Todd, Asymptotic behavior of interiorpoint methods: A view from semi-infinite programming, Math Oper Res 21(2) (1996), 354-381.
54. G. van Ryzin and J. McGill, Revenue management without forecasting or optimization: An adaptive algorithm for determining seat protection levels, Manage Sci 41 (1995), 144-162.
55. C.A. Yano and S.M. Gilbert, "Coordinated pricing and production/procurement decisions: A review," in: Managing business interfaces: Marketing, engineering, and manufacturing perspectives, International Series in Quantitative Marketing, A.K. Chakravarty and J. Eliashberg (Editors), Kluwer Academic, Boston, 2003, Chapter 3, pp. 65-104.
56. P.H. Zipkin, Foundations of inventory management, Irvin McGraw-Hill, 1999.