{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T02:20:10Z","timestamp":1763000410273,"version":"3.45.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T00:00:00Z","timestamp":1762992000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T00:00:00Z","timestamp":1762992000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006211","name":"Humboldt-Universit\u00e4t zu Berlin","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006211","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    The retail industry is governed by crucial decisions on inventory management, discount offers like promotions and stock clearing as so-called markdowns, presenting two sets of optimization problems. The former is an estimation problem, where the underlying objective is to predict the coefficients of demand (sales) elasticity with respect to product prices. The latter is the dynamic revenue maximization problem, which takes in the coefficients of demand as inputs. While both tasks present nonsmooth optimization problems, the latter is a challenging nonlinear problem in massive dimensions. This is further subject to constraints on inventory, inter-product relationships, and price bounds. Traditional approaches to solve such problems relied on using reformulations and approximations, thereby leading to potentially suboptimal solutions. In this work, we retain the nonsmooth structure generated by the\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\max$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    type (or equivalently absolute value type) function and solve the resulting problem in its abs-quadratic form, i.e., in a quadratic matrix-vector-product based representation including linear arguments in the abs-evaluation. Subsequently, we present an adaptation of the Constrained Active Signature Method (CASM) that explicitly exploits this abs-quadratic structure of the problem yielding the Quadratic Constrained Active Signature Method (QCASM). In the process, we also guarantee convexity of the objectives under some mild realistic assumptions on the market demand and structure. Two real world retail examples (UK and US market data from 2017-2019) and one simulated use-case are studied from an empirical standpoint. Numerical results demonstrate good performance of QCASM and further show that such solvers can be used significantly by the retail science community in the future.\n                  <\/jats:p>","DOI":"10.1007\/s10287-025-00544-3","type":"journal-article","created":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T02:15:43Z","timestamp":1763000143000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On solving nonsmooth retail portfolio maximization problems using active signature methods"],"prefix":"10.1007","volume":"23","author":[{"given":"Aswin","family":"Kannan","sequence":"first","affiliation":[]},{"given":"Timo","family":"Kreimeier","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Walther","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,11,13]]},"reference":[{"key":"544_CR1","unstructured":"Allen\u00a0RGD (1938) Mathematical analysis for economists. English, Macmillan London"},{"key":"544_CR2","doi-asserted-by":"publisher","unstructured":"Burman V et al (2021) Markdown pricing for a large scale retailer. In: 2021 IEEE International Conference on Big Data (Big Data). pp. 1817\u20131826. https:\/\/doi.org\/10.1109\/BigData52589.2021.9671641","DOI":"10.1109\/BigData52589.2021.9671641"},{"key":"544_CR3","doi-asserted-by":"crossref","unstructured":"Chan CS., Desarbo WS, Harker PT (1990) Product Positioning under Price Competition. Manage Sci\u00a036(2):175\u2013199. issn: 00251909, 15265501. http:\/\/www.jstor.org\/stable\/2661454","DOI":"10.1287\/mnsc.36.2.175"},{"issue":"6","key":"544_CR4","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1287\/opre.1040.0127","volume":"52","author":"X Chen","year":"2004","unstructured":"Chen X, Simchi-Levi D (2004) Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: the finite horizon case. Oper Res 52(6):887\u2013896","journal-title":"Oper Res"},{"issue":"6","key":"544_CR5","doi-asserted-by":"publisher","first-page":"1529","DOI":"10.1287\/opre.2016.1524","volume":"64","author":"X Chen","year":"2016","unstructured":"Chen X et al (2016) Dynamic stochastic inventory management with reference price effects. Oper Res 64(6):1529\u20131536. https:\/\/doi.org\/10.1287\/opre.2016.1524","journal-title":"Oper Res"},{"issue":"4","key":"544_CR6","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1287\/mksc.20.4.442.9751","volume":"20","author":"PK Chintagunta","year":"2001","unstructured":"Chintagunta PK (2001) Endogeneity and heterogeneity in a probit demand model: estimation using aggregate data. Mark Sci 20(4):442\u2013456. https:\/\/doi.org\/10.1287\/mksc.20.4.442.9751","journal-title":"Mark Sci"},{"key":"544_CR7","doi-asserted-by":"publisher","unstructured":"Corsten D, Gruen T (2005) On Shelf Availability: An Examination of the Extent, the Causes, and the Efforts to Address Retail Out-of-Stocks. pp. 131\u2013149. isbn: 3-540-22611-7. https:\/\/doi.org\/10.1007\/3-540-27059-0_9","DOI":"10.1007\/3-540-27059-0_9"},{"key":"544_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/mnsc.49.1.1.12749","volume":"49","author":"WK Chiang","year":"2003","unstructured":"Chiang WK, Chhajed D, Hess J (2003) Direct marketing, indirect profits: a strategic analysis of dual-channel supply-chain design. Manage Sci 49:1\u201320. https:\/\/doi.org\/10.1287\/mnsc.49.1.1.12749","journal-title":"Manage Sci"},{"key":"544_CR9","doi-asserted-by":"publisher","unstructured":"Chen YF, Ray S, Song Y (2006) Optimal pricing and inventory control policy in periodic-review systems with fixed ordering cost and lost sales. Naval Research Logistics (NRL) 53(2):117\u2013136. https:\/\/doi.org\/10.1002\/nav.20127","DOI":"10.1002\/nav.20127"},{"key":"544_CR10","unstructured":"Cohen MC (2015) Pricing for retail, social networks and green technologies. PhD thesis. Massach Inst Tech"},{"issue":"2","key":"544_CR11","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1287\/opre.2016.1573","volume":"65","author":"MC Cohen","year":"2017","unstructured":"Cohen MC et al (2017) The impact of linear optimization on promotion planning. Oper Res 65(2):446\u2013468. https:\/\/doi.org\/10.1287\/opre.2016.1573","journal-title":"Oper Res"},{"key":"544_CR12","doi-asserted-by":"publisher","unstructured":"Cohen MC, Perakis G, Pindyck RS (2016) Pricing with Limited Knowledge of Demand. In: Proceedings of the 2016 ACM Conference on Economics and Computation. EC \u201916. Association for Computing Machinery, p. 657. https:\/\/doi.org\/10.1145\/2940716.2940734","DOI":"10.1145\/2940716.2940734"},{"key":"544_CR13","doi-asserted-by":"crossref","unstructured":"Cohen MC, Philip ZR, Jiao K (2019) Data aggregation and demand prediction. ERN: Stat Decision Theory; Oper Res\u00a0(Topic)","DOI":"10.2139\/ssrn.3411653"},{"key":"544_CR14","doi-asserted-by":"crossref","unstructured":"Cohen MC et al (2022) Demand prediction in retail a practical guide to leverage data and predictive analytics. Springer Series in Supply Chain Management, 14","DOI":"10.1007\/978-3-030-85855-1"},{"key":"544_CR15","unstructured":"Chen Daqing Online retail dataset. https:\/\/www.kaggle.com\/datasets\/lakshmi25npathi\/online-retail-dataset\/metadata"},{"key":"544_CR16","doi-asserted-by":"publisher","unstructured":"Chen D, Sain LS, Guo K (2012) Data mining for the online retail industry: a case study of RFM model-based customer segmentation using data mining. J Database Mark Cust Strategy Manag 19(3):197\u2013208. https:\/\/doi.org\/10.1057\/dbm.2012.17","DOI":"10.1057\/dbm.2012.17"},{"issue":"4","key":"544_CR17","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1111\/j.1467-9442.2010.01621.x","volume":"112","author":"M Dossche","year":"2010","unstructured":"Dossche M, Heylen F, Van den Poel D (2010) The kinked demand curve and price rigidity: evidence from scanner data. Scand J Econ 112(4):723\u2013752. https:\/\/doi.org\/10.1111\/j.1467-9442.2010.01621.x","journal-title":"Scand J Econ"},{"key":"544_CR18","doi-asserted-by":"crossref","unstructured":"Deng Y, Li Y,\u00a0Jeannette Song\u00a0J-S (2022) A unified parsimonious model for structural demand estimation accounting for stockout and substitution. SSRN","DOI":"10.2139\/ssrn.4134738"},{"issue":"2","key":"544_CR19","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1287\/msom.2015.0561","volume":"9","author":"M Eben-Chaime","year":"2023","unstructured":"Eben-Chaime M (2023) Demand Models, Revenue Curves and Profit. Athens J Bus Econ 9(2):221\u2013230. https:\/\/doi.org\/10.1287\/msom.2015.0561","journal-title":"Athens J Bus Econ"},{"issue":"5","key":"544_CR20","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1287\/opre.51.5.721.16758","volume":"51","author":"G Fibich","year":"2003","unstructured":"Fibich G, Gavious A, Lowengart O (2003) Explicit solutions of optimization models and differential games with nonsmooth (asymmetric) reference-price effects. Oper Res 51(5):721\u2013734. https:\/\/doi.org\/10.1287\/opre.51.5.721.16758","journal-title":"Oper Res"},{"key":"544_CR21","doi-asserted-by":"crossref","unstructured":"Greenleaf EA (1995) The Impact of Reference Price Effects on the Profitability of Price Promotions. Mark Sci\u00a014(1):82\u2013104. issn: 07322399, 1526548X. http:\/\/www.jstor.org\/stable\/184209","DOI":"10.1287\/mksc.14.1.82"},{"issue":"6","key":"544_CR22","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1080\/10556788.2013.796683","volume":"28","author":"A Griewank","year":"2013","unstructured":"Griewank A (2013) On stable piecewise linearization and generalized algorithmic differentiation. Optim Methods Softw 28(6):1139\u20131178. https:\/\/doi.org\/10.1080\/10556788.2013.796683","journal-title":"Optim Methods Softw"},{"key":"544_CR23","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s10107-015-0934-x","volume":"158","author":"A Griewank","year":"2016","unstructured":"Griewank A et al (2016) On Lipschitz optimization based on gray-box piecewise linearization. Math Program 158:383\u2013415","journal-title":"Math Program"},{"issue":"5","key":"544_CR24","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1080\/10556788.2016.1189549","volume":"31","author":"A Griewank","year":"2016","unstructured":"Griewank A, Walther A (2016) First- and second-order optimality conditions for piecewise smooth objective functions. Optim Methods Softw 31(5):904\u2013930. https:\/\/doi.org\/10.1080\/10556788.2016.1189549","journal-title":"Optim Methods Softw"},{"key":"544_CR25","doi-asserted-by":"publisher","unstructured":"Griewank A, Walther A (2018) Finite convergence of an active signature method to local minima of piecewise linear functions. Optim Methods Softw. https:\/\/doi.org\/10.1080\/10556788.2018.1546856","DOI":"10.1080\/10556788.2018.1546856"},{"issue":"1","key":"544_CR26","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1137\/17M1157623","volume":"29","author":"A Griewank","year":"2019","unstructured":"Griewank A, Walther A (2019) Relaxing kink qualifications and proving convergence rates in piecewise smooth optimization. SIAM J Optim 29(1):262\u2013289. https:\/\/doi.org\/10.1137\/17M1157623","journal-title":"SIAM J Optim"},{"key":"544_CR27","doi-asserted-by":"publisher","unstructured":"Griewank A, Walther A (2020) Beyond the oracle: opportunities of piecewise differentiation. Numerical Nonsmooth Optimization: State of the Art Algorithms\u201d. Ed. by Adil M. Bagirov et al. Cham: Springer International Publishing, pp. 331\u2013361. https:\/\/doi.org\/10.1007\/978-3-030-34910-3_10","DOI":"10.1007\/978-3-030-34910-3_10"},{"issue":"12","key":"544_CR28","doi-asserted-by":"publisher","first-page":"2629","DOI":"10.1080\/02331934.2019.1626386","volume":"69","author":"LC Hegerhorst-Schultchen","year":"2020","unstructured":"Hegerhorst-Schultchen LC, Steinbach MC (2020) On first and second order optimality conditions for abs-normal NLP. Optim 69(12):2629\u20132656. https:\/\/doi.org\/10.1080\/02331934.2019.1626386","journal-title":"Optim"},{"key":"544_CR29","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.jretconser.2019.04.007","volume":"50","author":"M Hekimoglu","year":"2019","unstructured":"Hekimoglu M et al (2019) Assortment optimization with log-linear demand: Application at a Turkish grocery store. J Retail Consum Serv 50:199\u2013214. https:\/\/doi.org\/10.1016\/j.jretconser.2019.04.007","journal-title":"J Retail Consum Serv"},{"key":"544_CR30","doi-asserted-by":"crossref","unstructured":"Hua J et al (2021) Markdowns in E-Commerce Fresh Retail: A Counterfactual Prediction and Multi-Period Optimization Approach.\u00a0CoRR abs\/2105.08313.\u00a0arxiv:2105.08313","DOI":"10.1145\/3447548.3467083"},{"issue":"3","key":"544_CR31","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1111\/deci.12021","volume":"44","author":"J Huang","year":"2013","unstructured":"Huang J, Leng M, Parlar M (2013) Demand functions in decision modeling: a comprehensive survey and research directions. Decis Sci 44(3):557\u2013609. https:\/\/doi.org\/10.1111\/deci.12021","journal-title":"Decis Sci"},{"key":"544_CR32","unstructured":"Karlin S, Carr CR (1962) Prices and Optimal Inventory Policy. Studies in Applied Probability and Management Science. Ed. by Kennetz J. Arrow, Samuel Karlin, and Herbert Scarf. Stanford (Calif.): Stanford University Press, Chap. 10:159\u2013172"},{"key":"544_CR33","doi-asserted-by":"publisher","unstructured":"Kunz T, Crone S (2014) Demand models for the static retail price optimization problem \u2013 a revenue management perspective. OpenAccess Series in Informatics 37. https:\/\/doi.org\/10.4230\/OASIcs.SCOR.2014.101","DOI":"10.4230\/OASIcs.SCOR.2014.101"},{"key":"544_CR34","unstructured":"Kreimeier T (2023) Solving Constrained Piecewise Linear Optimization Problems by Exploiting the Abs-Linear Approach. PhD thesis. Humboldt-Universit\u00e4t zu Berlin"},{"key":"544_CR35","doi-asserted-by":"crossref","unstructured":"Kreimeier T, Walther A, Griewank A (2025) Constrained piecewise linear optimization by an active signature method. Mathematical Optimization for Machine Learning: Proceedings of the MATH+ Thematic Einstein Semester 2023, De Gruyter, , pp. 93-106.","DOI":"10.1515\/9783111376776-007"},{"key":"544_CR36","unstructured":"Kannan A, Panchamgam K (2020) Computerized promotion and markdown price scheduling. US Patent 10,776,803"},{"key":"544_CR37","unstructured":"Kannan A, Panchamgam K, Wu S-M (2020) Computerized promotion and markdown price scheduling. US Patent 10,528,903"},{"issue":"3","key":"544_CR38","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1016\/S0377-2217(02)00291-6","volume":"147","author":"AHL Lau","year":"2003","unstructured":"Lau AHL, Lau HS (2003) Effects of a demand-curve\u2019s shape on the optimal solutions of a multi-echelon inventory\/pricing model. Eur J Oper Res 147(3):530\u2013548. https:\/\/doi.org\/10.1016\/S0377-2217(02)00291-6","journal-title":"Eur J Oper Res"},{"key":"544_CR39","doi-asserted-by":"publisher","unstructured":"Li H et al (2022) Large-scale price optimization for an online fashion retailer. Innovative Technology at the Interface of Finance and Operations: Volume II. Springer International Publishing, pp. 191\u2013224. https:\/\/doi.org\/10.1007\/978-3-030-81945-3_8","DOI":"10.1007\/978-3-030-81945-3_8"},{"issue":"2","key":"544_CR40","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1016\/j.ejor.2016.12.032","volume":"260","author":"S Ma","year":"2017","unstructured":"Ma S, Fildes R (2017) A retail store SKU promotions optimization model for category multi-period profit maximization. Eur J Oper Res 260(2):680\u2013692. https:\/\/doi.org\/10.1016\/j.ejor.2016.12.032","journal-title":"Eur J Oper Res"},{"key":"544_CR41","doi-asserted-by":"crossref","unstructured":"Mills ES (1959) Uncertainty and Price Theory. The Q J Eco\u00a073(1):116\u2013130. issn: 00335533, 15314650. http:\/\/www.jstor.org\/stable\/1883828","DOI":"10.2307\/1883828"},{"key":"544_CR42","doi-asserted-by":"crossref","unstructured":"Nakanishi M, Cooper LG (1974) Parameter estimation for a multiplicative competitive interaction model: least squares approach. J Mar Res\u00a011(3)303\u2013311. issn: 00222437. http:\/\/www.jstor.org\/stable\/3151146","DOI":"10.1177\/002224377401100309"},{"key":"544_CR43","unstructured":"Optimization G, LLC (2020) Gurobi optimizer reference manual. https:\/\/www.gurobi.com\/wp-content\/plugins\/hd_documentations\/documentation\/9.0\/refman.pdf"},{"key":"544_CR44","doi-asserted-by":"crossref","unstructured":"Ray S, Li S, Song Y (2005) Tailored supply chain decision making under price-sensitive stochastic demand and delivery uncertainty. Manage Sci\u00a051(12):1873\u20131891. issn: 00251909, 15265501. http:\/\/www.jstor.org\/stable\/20110474","DOI":"10.1287\/mnsc.1050.0452"},{"issue":"1","key":"544_CR45","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/msom.1060.0140","volume":"10","author":"Y Song","year":"2008","unstructured":"Song Y, Ray S, Li S (2008) Structural properties of buyback contracts for price-setting newsvendors. Manuf Serv Oper Manag 10(1):1\u201318. https:\/\/doi.org\/10.1287\/msom.1060.0140","journal-title":"Manuf Serv Oper Manag"},{"key":"544_CR46","doi-asserted-by":"crossref","unstructured":"Scholtes S (2012) Introduction to piecewise differentiable equations. Springer-Briefs in Optimization. Springer New York","DOI":"10.1007\/978-1-4614-4340-7"},{"key":"544_CR47","doi-asserted-by":"publisher","unstructured":"Seaman B, Bowman J (2021) Applicability of the M5 to Forecasting at Walmart. Inter J Forec\u00a0. issn: 0169-2070. https:\/\/doi.org\/10.1016\/j.ijforecast.2021.06.002","DOI":"10.1016\/j.ijforecast.2021.06.002"},{"key":"544_CR48","doi-asserted-by":"publisher","unstructured":"Skenderi G et al (2021) Well googled is half done: multimodal forecasting of new fashion product sales with image-based google trends. https:\/\/doi.org\/10.48550\/ARXIV.2109.09824","DOI":"10.48550\/ARXIV.2109.09824"},{"key":"544_CR49","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10898-009-9491-2","volume":"48","author":"S Subramanian","year":"2010","unstructured":"Subramanian S, Sherali H (2010) A fractional programming approach for retail category price optimization. J Global Optim 48:263\u2013277. https:\/\/doi.org\/10.1007\/s10898-009-9491-2","journal-title":"J Global Optim"},{"issue":"6","key":"544_CR50","doi-asserted-by":"publisher","first-page":"3018","DOI":"10.1086\/702014","volume":"127","author":"J Tirole","year":"2019","unstructured":"Tirole J, Rey P (2019) Price Caps as Welfare-Enhancing Coopetition. J Polit Econ 127(6):3018\u20133069. https:\/\/doi.org\/10.1086\/702014","journal-title":"J Polit Econ"},{"key":"544_CR51","doi-asserted-by":"publisher","unstructured":"Yaghin GR, SMT Fatemi Ghomi , Torabi SA (2014) Enhanced joint pricing and lotsizing problem in a two-echelon supply chain with logit demand function. Int J Prod Res 52(17):4967\u20134983. https:\/\/doi.org\/10.1080\/00207543.2014.885665","DOI":"10.1080\/00207543.2014.885665"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-025-00544-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10287-025-00544-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-025-00544-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T02:15:46Z","timestamp":1763000146000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10287-025-00544-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,13]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["544"],"URL":"https:\/\/doi.org\/10.1007\/s10287-025-00544-3","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"type":"print","value":"1619-697X"},{"type":"electronic","value":"1619-6988"}],"subject":[],"published":{"date-parts":[[2025,11,13]]},"assertion":[{"value":"16 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1"}}