arXiv subjects

Mikhail Fadin

Publications and source records attributed to Mikhail Fadin.

3 recordsLinked to original sources

arXiv2026

Joint Inventory Placement, Assortment Personalization, and Order Fulfillment for Substitutable Products

Modern online retailers leverage networks of distributed warehouses to rapidly fulfill customer orders. We study a problem of jointly deciding (i) how to allocate inventories across warehouses in the network subject to warehouse capacity and product supply constraints, (ii) how to dynamically select personalized product assortments based on customer preferences and location, as well as real-time stock levels, and (iii) which warehouse to use to fulfill the product chosen by the customer to maximize expected profit. In our model, the firm chooses an inventory placement across warehouses at the start of the selling horizon. Customers of different types then arrive at discrete time periods over a finite time horizon according to a known distribution. When offered an assortment, each customer type chooses at most one product according to a discrete choice model. The firm then chooses a feasible warehouse from which to fulfill the chosen product, depleting its stock and earning a profit that depends on the product, customer type, and warehouse choice. We develop approximation algorithms and policies with provable theoretical guarantees and strong empirical performance. Under general probabilistic choice models, we establish asymptotically optimal approximation algorithms as warehouse capacities and product supplies scale. Under the multinomial logit (MNL) choice model, we obtain constant-factor approximation algorithms, with approximation factors ranging from 0.080 in the most general setting to 0.199 under stationarity and unlimited product supplies, which means that only warehouse capacity constraints are present. To the best of our knowledge, these results provide the first provably efficient algorithms for the joint inventory placement, assortment personalization, and order fulfillment problem.

math.OC↗

arXiv2026

Killing the Case for Randomization in Dynamic Assortment Optimization

One of the traditional approaches for constructing approximate policies for dynamic assortment optimization problems is to use sampling-based inventory-agnostic policies. Such policies are called sampling-based, as they sample an assortment of products from a fixed distribution at each time period to offer to a customer of each type. Such policies are called inventory-agnostic, as the sampled assortments may include products without remaining inventories, so if a customer chooses a product without remaining inventories, then she leaves without a purchase. Inventory-agnostic nature of a policy is not a concern, because it is known that if the policy samples an assortment that includes products without remaining inventories, then dropping the products without remaining inventories does not degrade the performance. However, sampling-based nature of a policy is a concern, because sampling brings another source of uncertainty in the performance. In this paper, we give an algorithm to de-randomize any sampling-based inventory-agnostic policy, so the de-randomized policy offers a deterministic sequence of assortments within the support of the original policy without degrading the performance. Furthermore, we give a variation of our de-randomization algorithm that searches for a deterministic sequence of assortments beyond the support of the original policy. We show that we can implement the latter variation efficiently as long as we can solve the static assortment optimization problem under the choice model governing the choice process of the customers. As our crowning technical contribution, we study locally-optimal deterministic policies, where changing any single one of the assortments in the policy does not improve the total expected revenue. We show that any locally-optimal policy has a performance guarantee of 1/2 - epsilon when compared with the best sampling-based policy.

math.OC↗

arXiv2018

Defect of an octahedron in a rational lattice

Consider an arbitrary $n$-dimensional lattice $Λ$ such that $\mathbb{Z}^n \subset Λ\subset \mathbb{Q}^n$. Such lattices are called {\it rational} and can always be obtained by adding $m \le n$ rational vectors to $\mathbb{Z}^n$. {\it Defect } $d({\cal E},Λ)$ of the standard basis $ {\cal E}$ of ${\mathbb Z}^n$ ($n$ unit vectors going in the directions of the coordinate axes) is defined as the smallest integer $d$ such that certain $ (n-d) $ vectors from $ {\cal E} $ together with some $d$ vectors from the lattice $Λ$ form a basis of $Λ$. Let $||...||$ be $L^1$-norm on $\mathbb{Q}^n$. Suppose that for each non-integer $x \in Λ$ inequality $||x|| > 1$ holds. Then the unit octahedron $O^n = \left\{{ x} \in \mathbb{R}^n: ||x|| \leqslant 1\right\}$ is called admissible with respect to $Λ$ and $d({\cal E},Λ)$ is also called defect of the octahedron $O^n$ with respect to $\cal{E}$ and is denoted as $d(O^n_{\cal E}, Λ)$. Let $ d_n^m = \max_{Λ\in {\cal A}_m} d(O^n_{\cal E},Λ), $ where $ {\cal A}_m $ is the set of all {\it rational} lattices that can be obtained by adding $m$ rational vectors to $\mathbb{Z}^n$: $ Λ= \left \langle {\mathbb Z}^n, { a}_1, \dots, { a}_m \right \rangle_{\mathbb Z}, { a}_1, \dots, { a}_m \in {\mathbb Q}^n. $ In this article we show that there exists an absolute positive constant $ C $ such that for any $m < n $ $$ d_n^m \leq C \frac{n \ln (m+1)}{\ln \frac{n}{m}} \left(\ln\ln \left(\frac{n}{m}\right)^m \right)^2 $$ This bound was also claimed in $[1],[2]$, however the proof was incorrect. In this article along with giving correct proof we highlight substantial inaccuracies in those articles.

math.NT↗