2012, 2(4): 669-693. doi: 10.3934/naco.2012.2.669

The integrated size and price optimization problem

1. 

Universität Bayreuth, 95440 Bayreuth, Germany

2. 

Universität Bayreuth, 95440 Bayreuth, Germany, Germany

Received  December 2011 Revised  October 2012 Published  November 2012

We present the Integrated Size and Price Optimization Problem (ISPO) for a fashion discounter with many branches. Based on a two-stage stochastic programming model with recourse, we develop an exact algorithm and a production-compliant heuristic that produces small optimality gaps. In a field study we show that a distribution of supply over branches and sizes based on ISPO solutions is significantly better than a one-stage optimization of the distribution ignoring the possibility of optimal pricing.
Citation: Miriam Kiessling, Sascha Kurz, Jörg Rambau. The integrated size and price optimization problem. Numerical Algebra, Control & Optimization, 2012, 2 (4) : 669-693. doi: 10.3934/naco.2012.2.669
References:
[1]

Elodie Adida and Georgia Perakis, A robust optimization approach to dynamic pricing and inventory control with no backorders,, Math. Program., 107 (2006), 97. doi: 10.1007/s10107-005-0681-5.

[2]

Elodie Adida and Georgia Perakis, Dynamic pricing and inventory control: Uncertainty and competition,, Oper. Res., 58 (2010), 289. doi: 10.1287/opre.1090.0718.

[3]

Dimitris Bertsimas and Sanne de Boer, Dynamic pricing and inventory control for multiple products,, JRPM, 3 (2005), 303. doi: 10.1057/palgrave.rpm.5170117.

[4]

John R. Birge and Francois Louveaux, "Introduction To Stochastic Programming,", 2nd ed, (2011). doi: 10.1007/978-1-4614-0237-4.

[5]

Gabriel Bitran and Reneé Caldentey, An overview of pricing models for revenue management,, MSOM, 5 (2003), 203. doi: 10.1287/msom.5.3.203.16031.

[6]

Lap M. A. Chan, Zuo-Jun M. Shen, David Simchi-Levi and Julie Swann, Coordination of pricing and inventory decisions: A survey and classification,, Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era, (2004), 335.

[7]

Andreas Christmann and Ingo Steinwart, "Support Vector Machines,", Information Science and Statistics, (2008).

[8]

Antonio J. Conejo, Enrique Castillo, Roberto Minguez and Raquel Garcia-Bertrand, "Decomposition Techniques in Mathematical Programming: Engineering and Science Applications,", Springer, (2010).

[9]

Awi Federgruen and Aliza Heching, Combined pricing and inventory control under uncertainty,, Oper. Res., 47 (1999), 454. doi: 10.1287/opre.47.3.454.

[10]

David Freedman, Robert Pisani and Roger Purves, "Statistics,", 4th Edition, (2007).

[11]

Constantin Gaul, Sascha Kurz and Jörg Rambau, On the lot-type design problem,, Optim. Methods Softw., 25 (2010), 217. doi: 10.1080/10556780902965163.

[12]

Guillermo Gallego and Garrett van Ryzin, Optimal dynamic pricing of inventories with stochastic demand over finite horizons,, Manage. Sci., 40 (1994), 999. doi: 10.1287/mnsc.40.8.999.

[13]

Guillermo Gallego and Garrett van Ryzin, A multiproduct dynamic pricing problem and its applications to network yield management,, Oper. Res., 45 (1997), 24. doi: 10.1287/opre.45.1.24.

[14]

Lars Grüne and Jürgen Pannek, "Nonlinear Model Predictive Control,", Communications and Control Engineering, (2011). doi: 10.1007/978-0-85729-501-9.

[15]

Miriam Kießling, Sascha Kurz and Jörg Rambau, An exact column-generation approach for the lot-type design problem,, Preprint, (2012).

[16]

Kaisa M. Miettinen, "Evolutionary Algorithms In Engineering & Computer Science,", John Wiley & Sons LTD, (1999).

[17]

Alan L. Montgomery, The implementation challenge of pricing decision support systems for retail managers,, Appl. Stoch. Models Bus. Ind., 21 (2005), 367. doi: 10.1002/asmb.572.

[18]

Serguei Netessine, Dynamic pricing of inventory/capacity with infrequent price changes,, Eur. J. Oper. Res., 174 (2006), 553. doi: 10.1016/j.ejor.2004.12.015.

[19]

Frank Wilcoxon, Individual comparisons by ranking methods,, Biometrics Bulletin, 1 (1945), 80. doi: 10.2307/3001968.

[20]

Rui Yin, Yossi Aviv, Amat Pazgal and Christopher S. Tang, Optimal markdown pricing: implications of inventory display formats in the presence of strategic customers,, Manage. Sci., 55 (2009), 1391. doi: 10.1287/mnsc.1090.1029.

[21]

Wen Zhao and Yu-Sheng Zheng, Optimal dynamic pricing for perishable assets with nonhomogeneous demand,, Manage. Sci., 46 (2000), 375. doi: 10.1287/mnsc.46.3.375.12063.

show all references

References:
[1]

Elodie Adida and Georgia Perakis, A robust optimization approach to dynamic pricing and inventory control with no backorders,, Math. Program., 107 (2006), 97. doi: 10.1007/s10107-005-0681-5.

[2]

Elodie Adida and Georgia Perakis, Dynamic pricing and inventory control: Uncertainty and competition,, Oper. Res., 58 (2010), 289. doi: 10.1287/opre.1090.0718.

[3]

Dimitris Bertsimas and Sanne de Boer, Dynamic pricing and inventory control for multiple products,, JRPM, 3 (2005), 303. doi: 10.1057/palgrave.rpm.5170117.

[4]

John R. Birge and Francois Louveaux, "Introduction To Stochastic Programming,", 2nd ed, (2011). doi: 10.1007/978-1-4614-0237-4.

[5]

Gabriel Bitran and Reneé Caldentey, An overview of pricing models for revenue management,, MSOM, 5 (2003), 203. doi: 10.1287/msom.5.3.203.16031.

[6]

Lap M. A. Chan, Zuo-Jun M. Shen, David Simchi-Levi and Julie Swann, Coordination of pricing and inventory decisions: A survey and classification,, Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era, (2004), 335.

[7]

Andreas Christmann and Ingo Steinwart, "Support Vector Machines,", Information Science and Statistics, (2008).

[8]

Antonio J. Conejo, Enrique Castillo, Roberto Minguez and Raquel Garcia-Bertrand, "Decomposition Techniques in Mathematical Programming: Engineering and Science Applications,", Springer, (2010).

[9]

Awi Federgruen and Aliza Heching, Combined pricing and inventory control under uncertainty,, Oper. Res., 47 (1999), 454. doi: 10.1287/opre.47.3.454.

[10]

David Freedman, Robert Pisani and Roger Purves, "Statistics,", 4th Edition, (2007).

[11]

Constantin Gaul, Sascha Kurz and Jörg Rambau, On the lot-type design problem,, Optim. Methods Softw., 25 (2010), 217. doi: 10.1080/10556780902965163.

[12]

Guillermo Gallego and Garrett van Ryzin, Optimal dynamic pricing of inventories with stochastic demand over finite horizons,, Manage. Sci., 40 (1994), 999. doi: 10.1287/mnsc.40.8.999.

[13]

Guillermo Gallego and Garrett van Ryzin, A multiproduct dynamic pricing problem and its applications to network yield management,, Oper. Res., 45 (1997), 24. doi: 10.1287/opre.45.1.24.

[14]

Lars Grüne and Jürgen Pannek, "Nonlinear Model Predictive Control,", Communications and Control Engineering, (2011). doi: 10.1007/978-0-85729-501-9.

[15]

Miriam Kießling, Sascha Kurz and Jörg Rambau, An exact column-generation approach for the lot-type design problem,, Preprint, (2012).

[16]

Kaisa M. Miettinen, "Evolutionary Algorithms In Engineering & Computer Science,", John Wiley & Sons LTD, (1999).

[17]

Alan L. Montgomery, The implementation challenge of pricing decision support systems for retail managers,, Appl. Stoch. Models Bus. Ind., 21 (2005), 367. doi: 10.1002/asmb.572.

[18]

Serguei Netessine, Dynamic pricing of inventory/capacity with infrequent price changes,, Eur. J. Oper. Res., 174 (2006), 553. doi: 10.1016/j.ejor.2004.12.015.

[19]

Frank Wilcoxon, Individual comparisons by ranking methods,, Biometrics Bulletin, 1 (1945), 80. doi: 10.2307/3001968.

[20]

Rui Yin, Yossi Aviv, Amat Pazgal and Christopher S. Tang, Optimal markdown pricing: implications of inventory display formats in the presence of strategic customers,, Manage. Sci., 55 (2009), 1391. doi: 10.1287/mnsc.1090.1029.

[21]

Wen Zhao and Yu-Sheng Zheng, Optimal dynamic pricing for perishable assets with nonhomogeneous demand,, Manage. Sci., 46 (2000), 375. doi: 10.1287/mnsc.46.3.375.12063.

[1]

Joseph Geunes, Panos M. Pardalos. Introduction to the Special Issue on Supply Chain Optimization. Journal of Industrial & Management Optimization, 2007, 3 (1) : i-ii. doi: 10.3934/jimo.2007.3.1i

[2]

Tsan-Ming Choi. Quick response in fashion supply chains with dual information updating. Journal of Industrial & Management Optimization, 2006, 2 (3) : 255-268. doi: 10.3934/jimo.2006.2.255

[3]

Zhiping Chen, Youpan Han. Continuity and stability of two-stage stochastic programs with quadratic continuous recourse. Numerical Algebra, Control & Optimization, 2015, 5 (2) : 197-209. doi: 10.3934/naco.2015.5.197

[4]

Nina Yan, Tingting Tong, Hongyan Dai. Capital-constrained supply chain with multiple decision attributes: Decision optimization and coordination analysis. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-26. doi: 10.3934/jimo.2018125

[5]

Qiong Liu, Ahmad Reza Rezaei, Kuan Yew Wong, Mohammad Mahdi Azami. Integrated modeling and optimization of material flow and financial flow of supply chain network considering financial ratios. Numerical Algebra, Control & Optimization, 2019, 9 (2) : 113-132. doi: 10.3934/naco.2019009

[6]

Xia Zhao, Jianping Dou. Bi-objective integrated supply chain design with transportation choices: A multi-objective particle swarm optimization. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1263-1288. doi: 10.3934/jimo.2018095

[7]

Mingzheng Wang, M. Montaz Ali, Guihua Lin. Sample average approximation method for stochastic complementarity problems with applications to supply chain supernetworks. Journal of Industrial & Management Optimization, 2011, 7 (2) : 317-345. doi: 10.3934/jimo.2011.7.317

[8]

Bibhas C. Giri, Bhaba R. Sarker. Coordinating a multi-echelon supply chain under production disruption and price-sensitive stochastic demand. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-21. doi: 10.3934/jimo.2018115

[9]

Ralf Banisch, Carsten Hartmann. A sparse Markov chain approximation of LQ-type stochastic control problems. Mathematical Control & Related Fields, 2016, 6 (3) : 363-389. doi: 10.3934/mcrf.2016007

[10]

Jean-François Clouet, François Golse, Marjolaine Puel, Rémi Sentis. On the slowing down of charged particles in a binary stochastic mixture. Kinetic & Related Models, 2008, 1 (3) : 387-404. doi: 10.3934/krm.2008.1.387

[11]

Ralf Banisch, Carsten Hartmann. Addendum to "A sparse Markov chain approximation of LQ-type stochastic control problems". Mathematical Control & Related Fields, 2017, 7 (4) : 623-623. doi: 10.3934/mcrf.2017023

[12]

Juliang Zhang, Jian Chen. Information sharing in a make-to-stock supply chain. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1169-1189. doi: 10.3934/jimo.2014.10.1169

[13]

Yeong-Cheng Liou, Siegfried Schaible, Jen-Chih Yao. Supply chain inventory management via a Stackelberg equilibrium. Journal of Industrial & Management Optimization, 2006, 2 (1) : 81-94. doi: 10.3934/jimo.2006.2.81

[14]

Juliang Zhang. Coordination of supply chain with buyer's promotion. Journal of Industrial & Management Optimization, 2007, 3 (4) : 715-726. doi: 10.3934/jimo.2007.3.715

[15]

Na Song, Ximin Huang, Yue Xie, Wai-Ki Ching, Tak-Kuen Siu. Impact of reorder option in supply chain coordination. Journal of Industrial & Management Optimization, 2017, 13 (1) : 449-475. doi: 10.3934/jimo.2016026

[16]

Liping Zhang. A nonlinear complementarity model for supply chain network equilibrium. Journal of Industrial & Management Optimization, 2007, 3 (4) : 727-737. doi: 10.3934/jimo.2007.3.727

[17]

Jia Shu, Jie Sun. Designing the distribution network for an integrated supply chain. Journal of Industrial & Management Optimization, 2006, 2 (3) : 339-349. doi: 10.3934/jimo.2006.2.339

[18]

Jun Pei, Panos M. Pardalos, Xinbao Liu, Wenjuan Fan, Shanlin Yang, Ling Wang. Coordination of production and transportation in supply chain scheduling. Journal of Industrial & Management Optimization, 2015, 11 (2) : 399-419. doi: 10.3934/jimo.2015.11.399

[19]

Feimin Zhong, Wei Zeng, Zhongbao Zhou. Mechanism design in a supply chain with ambiguity in private information. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-27. doi: 10.3934/jimo.2018151

[20]

Haiyan Zhang. A necessary condition for mean-field type stochastic differential equations with correlated state and observation noises. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1287-1301. doi: 10.3934/jimo.2016.12.1287

 Impact Factor: 

Metrics

  • PDF downloads (5)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]