Scholarlink

<p>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 <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\max\)</EquationSource> </InlineEquation> 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.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On solving nonsmooth retail portfolio maximization problems using active signature methods

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年11月13日

查看全文
  • Aswin Kannan,
  • Timo Kreimeier,
  • Andrea Walther

摘要

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 \(\max\) 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.