ORIE Technical Reportshttp://hdl.handle.net/1813/39422015-07-31T09:58:13Z2015-07-31T09:58:13ZFul lling Orders in a Multi-Echelon Capacitated On-line Retail System: PART TWO, real-time purchasing and ful llment decision makingLi, JuanMuckstadt, Johnhttp://hdl.handle.net/1813/401462015-07-07T22:30:07Z2015-05-13T00:00:00ZFul lling Orders in a Multi-Echelon Capacitated On-line Retail System: PART TWO, real-time purchasing and ful llment decision making
Li, Juan; Muckstadt, John
When ful lling customer orders, on-line retailers must operate their multi-warehouse systems with great
care to ensure that these orders are satis ed in a timely and cost e ective manner. We worked closely with
a major on-line retailer to design an e ective and e cient ful llment system. This included establishing
policies and procedures for ordering, receiving, storing and shipping of goods. Internal warehousing and
transportation practices were addressed, and new approaches for managing inventories were established. In
this paper we focus on one type of inventory management problem faced by the company when making
daily purchasing and allocation decisions. These decisions are of two types, the positioning of inventories in
their multi-echelon system and the detailed manner in which they use inventories to ful ll speci c customer
orders. After reviewing some of the key attributes of models that address the two types of decision problems,
we present a computationally tractable approach for solving these problems for a system that must ful ll
many hundreds of thousands of orders daily.
2015-05-13T00:00:00ZAsymptotic Normality of Degree Counts in a Preferential Attachment ModelResnick, SidneySamorodnitsky, Gennadyhttp://hdl.handle.net/1813/399332015-07-09T00:52:37Z2015-04-28T00:00:00ZAsymptotic Normality of Degree Counts in a Preferential Attachment Model
Resnick, Sidney; Samorodnitsky, Gennady
Preferential attachment is a widely adopted paradigm for understanding
the dynamics of
social networks. Formal statistical inference,
for instance GLM techniques, and model
verification methods will require knowing test statistics are asymptotically
normal even though node or count based
network data is nothing like classical data from
independently replicated experiments. We therefore study asymptotic
normality of degree counts for a sequence of growing simple undirected
preferential attachment graphs. The methods of proof rely on
identifying martingales and then exploiting the martingale central
limit theorems.
2015-04-28T00:00:00ZFunctional central limit theorem for negatively dependent heavy-tailed stationary infinitely divisible processes generated by conservative flowsJung, PaulOwada, TakashiSamorodnitsky, Gennadyhttp://hdl.handle.net/1813/392882015-07-09T00:47:20Z2015-04-06T00:00:00ZFunctional central limit theorem for negatively dependent heavy-tailed stationary infinitely divisible processes generated by conservative flows
Jung, Paul; Owada, Takashi; Samorodnitsky, Gennady
We prove a functional central limit theorem for
partial sums of symmetric stationary long range dependent heavy tailed
infinitely divisible processes with a certain type of negative
dependence. Previously only positive dependence could be treated. The
negative dependence involves cancellations of the Gaussian second
order. This
leads to new types of {limiting} processes involving stable random
measures, due to heavy tails, Mittag-Leffler processes, due to long
memory, and Brownian motions, due to the Gaussian second order
cancellations.
2015-04-06T00:00:00ZMulti-Period Stock Allocation Via Robust OptimizationJackson, PeterMuckstadt, Johnhttp://hdl.handle.net/1813/392752015-07-08T16:34:57Z2015-03-25T00:00:00ZMulti-Period Stock Allocation Via Robust Optimization
Jackson, Peter; Muckstadt, John
In this paper we re-visit a long-standing multi-echelon inventory al-location problem from a robust optimization perspective. We formulate the problem as a one warehouse, N-retailer, multi-period, stock allocation problem in which holding costs are identical at each location and
no stock is received from outside suppliers for the duration of the planning horizon. Stock may be transferred from the central warehouse to
the retailers instantaneously and without cost at the beginning of each
period for which the central warehouse still has stock on hand. No other
stock transfers are allowed. Under this set-up, the only motive for holding inventory at the central warehouse for allocation in future periods is
the so-called risk-pooling motive. The dynamic programming formulation
of this problem requires a state space too large for practical computation. Various approximation methods have been proposed for variants of
this problem. We apply robust optimization to this problem extending
the typical uncertainty set to capture the risk pooling phenomenon and
extending the inventory policy to allow for an adaptive, non-anticipatory
shipment policy. We show how to represent the uncertainty set compactly
so that it grows by no more than the square of the number of retailers.
The problem can be solved using Benders decomposition in the general
case. In the special case of no initial retailer inventories, two periods, and
identical retailers, a relaxed form of the problem admits a closed form
solution with surprising insights. Summarizing the experimental results
of the paper, we see both confirmation of the value of the robust optimization approach as well as managerial insights into the design and operation
of multi-echelon inventory systems.
2015-03-25T00:00:00ZClimbing down Gaussian peaksAdler, RobertSamorodnitsky, Gennadyhttp://hdl.handle.net/1813/390772015-07-08T03:12:05Z2015-01-28T00:00:00ZClimbing down Gaussian peaks
Adler, Robert; Samorodnitsky, Gennady
How likely is the high level of a continuous Gaussian random field on
an Euclidean space to
have a ``hole'' of a certain dimension and depth? Questions of this
type are difficult, but in this paper we make progress on questions
shedding new light in existence of holes. How likely is the field to
be above a high level on one compact set (e.g. a sphere) and to be
below a fraction of that level on some other compact set, e.g. at the
center of the corresponding ball? How likely is the field to be below that
fraction of the level anywhere nside the ball? We work on the
level of large deviations.
2015-01-28T00:00:00ZNumerical Validation of Fill Rate Estimation Methods for Two- and Three-Demand Class Rationing Policies with One-for-One Replenishment and General Lead Time DistributionsVicil, OguzhanJackson, Peterhttp://hdl.handle.net/1813/390192015-07-08T02:40:38Z2015-01-08T00:00:00ZNumerical Validation of Fill Rate Estimation Methods for Two- and Three-Demand Class Rationing Policies with One-for-One Replenishment and General Lead Time Distributions
Vicil, Oguzhan; Jackson, Peter
In this report, we conduct numerical simulations of two- and three-demand class inventory threshold rationing systems under one-for-one replenishment policies. The performance metrics of interest are the fill rates of the high priority demand classes (the gold fill rate in the two demand
class system and the platinum and gold fill rates in the three-demand class system).
Our main interest is in the sensitivity of these fill rates to the form of the replenishment lead time probability distribution and the resulting quality of approximation methods used to estimate
these fill rates. We consider three approximation methods: what we call the single cycle approach attributed to Dekker et al and Deshpande et al, the embedded Markov chain approach of Fadigloglu and Bulut, and the continuous time Markov chain approach of Vicil and Jackson.
We confirm the superiority of the embedded Markov chain approach for the case of constant lead times but we find that the fill rates are relatively insensitive to the form of the lead time distribution and both latter approaches, the embedded Markov chain approach and the continuous time Markov chain approach, perform well over wide ranges of lead time variability. For the
three-demand class system, we demonstrate that it is possible to achieve highly differentiated fill rates by demand class and show that these fill rates can be estimated with high accuracy using the continuous time Markov chain approach, provided the fill rate of the lowest priority demand class (the silver fill rate) is not too low.
2015-01-08T00:00:00ZTime-changed extremal process as a random sup measureLacaux, CélineSamorodnitsky, Gennadyhttp://hdl.handle.net/1813/379412015-07-08T11:19:39Z2014-10-09T00:00:00ZTime-changed extremal process as a random sup measure
Lacaux, Céline; Samorodnitsky, Gennady
A functional limit theorem for the partial maxima of a long memory
stable sequence produces a limiting process that can be described as a
beta-power time change in the classical Fr\'echet
extremal process, for beta in a subinterval of the unit
interval. Any such power time change in the extremal process
for 0<beta<1 produces a process with stationary
max-increments. This deceptively simple time change hides the much
more delicate structure of the resulting process as a self-affine
random sup measure. We uncover this structure and show that in a
certain range of the parameters this random measure arises as a limit
of the partial maxima of the same long memory stable sequence, but in
a different space. These results open a way to construct a whole new
class of self-similar Fr\'echet processes with stationary
max-increments.
2014-10-09T00:00:00ZTauberian Theory for Multivariate Regularly Varying Distributions with Application to Preferential Attachment NetworksResnick, SidneySamorodnitsky, Gennadyhttp://hdl.handle.net/1813/367122015-07-08T20:22:35Z2014-06-25T00:00:00ZTauberian Theory for Multivariate Regularly Varying Distributions with Application to Preferential Attachment Networks
Resnick, Sidney; Samorodnitsky, Gennady
Abel-Tauberian theorems relate power
law behavior of distributions and their transforms. We formulate and
prove a multivariate version for non-standard regularly varying
measures on R_+^p and then apply it to
prove that the joint distribution of in- and out-degree in a directed edge
preferential attachement model has jointly regularly varying
tails.
2014-06-25T00:00:00ZNonstandard regular variation of the in-degree and the out-degree in the preferential attachement modelSamorodnitsky, GennadyResnick, SidneyTowsley, DonDavis, RichardWillis, AmyWan, Phyllishttp://hdl.handle.net/1813/367112015-07-08T20:22:33Z2014-06-25T00:00:00ZNonstandard regular variation of the in-degree and the out-degree in the preferential attachement model
Samorodnitsky, Gennady; Resnick, Sidney; Towsley, Don; Davis, Richard; Willis, Amy; Wan, Phyllis
For the directed edge preferential attachment network growth model
studied by Bollobas et al. (2003) and
Krapivsky and Redner (2001), we prove that the joint distribution of
in-degree and
out-degree
has jointly regularly varying
tails.
Typically the marginal tails of the in-degree distribution and the out-degree
distribution have different regular variation indices and so the joint
regular variation is non-standard.
Only marginal regular variation has been
previously established for this distribution in the cases where the
marginal tail indices are different.
2014-06-25T00:00:00ZGeneral inverse problems for regular variationDamek, EwaMikosch, ThomasRosinski, JanSamorodnitsky, Gennadyhttp://hdl.handle.net/1813/344112015-07-08T11:46:05Z2013-10-02T00:00:00ZGeneral inverse problems for regular variation
Damek, Ewa; Mikosch, Thomas; Rosinski, Jan; Samorodnitsky, Gennady
Regular variation of distributional tails is known to be preserved by
various linear transformations of some random structures.
An inverse problem for regular
variation aims at understanding whether the regular variation of a
transformed random object is caused by regular variation of components
of the original random structure. In this paper we build up on previous
work and derive results in the multivariate case and in
situations where regular variation is
not restricted to one particular direction or quadrant.
2013-10-02T00:00:00Z