Professional Documents
Culture Documents
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at http://www.jstor.org/page/
info/about/policies/terms.jsp
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content
in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship.
For more information about JSTOR, please contact support@jstor.org.
INFORMS is collaborating with JSTOR to digitize, preserve and extend access to Operations Research.
http://www.jstor.org
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Operations
Vol. 57, No.
Research
2009, pp. 299-313
2, March-April
doi
?2?09 INFORMS
Cross-Selling
a Heterogeneous
School
Kellogg
ofManagement,
Stern School
Illinois 60208,
Mor Armony
Constantinos
Columbia
Business
10.1287/opre. 1080.0568
i-gurvich@kellogg.northwestern.edu
10012, marmony@stern.nyu.edu
Maglaras
10027, c.maglaras@gsb.columbia.edu
an increasingly
in call centers, due, in part, to its unique
is becoming
to allow
Cross-selling
prevalent practice
capability
a call
firms to dynamically
their product offerings accordingly.
This paper considers
segment their callers and customize
center with cross-selling
that serves a pool of customers
that are differentiated
in terms of their revenue potential
capability
and delay sensitivity. It studies the operational
of staffing, call routing, and cross-selling
decisions
under
customer
It derives near-optimal
in each of the settings analyzed,
controls
and characterizes
segmentation.
more refined customer
on the structure of these policies
and the center's profitability.
segmentation
call centers; cross-selling;
Subject
classifications:
queueing
Area of review: Manufacturing,
and Supply Chain
Service,
systems;
revenue management;
various
forms of
the impact
of a
pricing.
Operations.
History : Received September 2006; revisions receivedMay 2007, September 2007, December 2007; accepted
December
2007.
Published
online
in Articles
in Advance
January
1. Introduction
through
state-of-the-art
customer
5, 2009.
relationship
299
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
et al.:
segment.
Cross-Selling
Our
volumes.
point?we
propose
a concrete,
simple,
a practical view
and
provably
near
bedded
management
in their CRM
of
their marketing
interface.
From
a manage
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
et al.: Cross-Selling
in a Call Center with a Heterogeneous
INFORMS 301
Operations Research 57(2), pp. 299-313, ?2009
Gurvich
Customer Population
http://or.journal.informs.org/.
Literature Review.
The literature on the operational
of
call
centers
is
extensive and has grown rapidly
aspects
over the past decade. A survey of this literatureand a tuto
rial on the subject can be found in Gans et al. (2003).
Of particular relevance to our work is the literature on
In more
detail,
the cross-selling
control
problem,
i.e.,
queue,
or a multiserver
loss
system
(i.e.,
customers
that do not find an idle server upon their arrival are lost).
For the single-servermodel, Byers and So (2007a) showed
that the optimal cross-selling policy is of a threshold type;
the center cross-sells as long as the number of customers
in the system is below a certain threshold. The optimal
ity of the threshold policy in themultiserver case has not
been established. Despite the restrictive assumptions listed
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
et al.:
Cross-Selling
Figure
1.
papers
mentioned
above.
2. Model
Formulation
We
ter does not segment its customers. In model (b), the type
of a customer is observed when s/he is being served, and
of thismultisegment model.
Basic Service.
Type-/ customers call the center accord
ing to a Poisson process, {A^r), t^ 0}, with rate Af. Let
=
MO = EjLi 4/(0?and defineA XwLiA/t0be thetotal
arrival rate into the system.All customers require the same
type of service and the processing requirement is exponen
tially distributed with rate fis, independent of the customer
type. Under the assumption that types are unobservable
before service begins (model (b)), all customers join a sin
gle queue and get processed in an FCFS manner.
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
et al.: Cross-Selling
in a Call Center with a Heterogeneous
INFORMS 303
Operations Research 57(2), pp. 299-313, ?2009
Gurvich
Customer Population
that class-/
customers
have
con
delay-sensitivity
Definition
level
JV, and
parameters
\l9...,
A^,
Given
/x5, fi",...,
staffing
fic^9
we
/=
1,...,
K,
speaking,
^(A1?...,
A^,
fis9 /x",...,
N)
is
are
these
fixed,
exogenously
steady state need not exist for any tt e sd(N). With that in
mind, for some tt e s4(N) and /= 1,..., K, we define
TT
TM0
hm sup
t?>-oo
EW?(oo):=El
hmmf
t-+?o
'
J'
Ai(t)
and
AC)
(/;*,)(? ):=?
AM
where
is an indicator that is set to one whenever the
xjj
class-/
customer goes through a cross-selling phase,
jth
zero otherwise. The performance measure
and
xjj equals
should
be interpretedas the long-run average rev
(rf^-)(7r)
enue per class-/ customer under the policy tt.When a
and x^tt) coincide with the
steady state exists, EW?(oo)
expected steady-state waiting time experienced by type-/
customers,
and
the steady-state
fraction
of class-/
customers
revenue
from
class-/
customers.
Because
cus
=
tomers are processed FCFS, itmust be that
EWf{oo)
for
all
which
will
also
be
denoted
/, fc,
EWk (oo)
by
EWV (oo).
The call center incurs linear staffing and waiting time
costs per unit time, given by c-N and AhEWn(oo)y respec
tively.The latterassumes that thewaiting time cost is type
independent. The waiting time cost can be thought of as
a penalty that the system incurs in terms of lost
goodwill
from the customers. The type independence of thewaiting
cost can be relaxed with no effect on any of our results.
Under an FCFS discipline it seems reasonable, however,
SUP EA/
Loosely
whenever
NeZ+,7res4(N)
i=\
(riXi)(ir)~cN-
AhEW^ioo).
(1)
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
et al.:
Cross-Selling
ew* (oo)^w\.
Assumption
rx c/tf ^
>rK-
c/tf*
?
and rx c/pf{s> 0.
The labeling assumption is innocuous. The condition
?
rx c/ix\s > 0 means that it is profitable to cross-sell to
?
at least type-1 customers. As will be shown later, rx c/fi"
is roughly the expected revenue from cross-selling to a
1=1
Cost
i=l r1!
xt^ 0,
(3)
wt^ 0,
i=
l,...,K,
Xi= \ n
[
+u
otherwise,
aild Z=
,=i
(4)
^7?^'
?
where k = max{/: rf c/ji^ ^ 0, qt(0) > 0}. In fact, we
?
>
which is equiv
will assume throughout that r -k
c/fi-ks 0,
alent to assuming that the deterministic relaxation has a
unique solution. In the presence ofmultiple solutions to the
deterministic relaxation, our approach might lead to mul
n(A)
Formulation
0,
"E-LL^Rz,
for all
1=1
s.t. Xt^q^w,),
i=
3. Observable
Types: Analysis Based
on a Deterministic Relaxation
? c
? ft
R{\ + z)
E^iwi
Ek^w^Xi
for
maximize
(2)
304
Deterministic Relaxation.
Starting with (1), we
mulate the following linear program:
sup
l/=l J
AfeZ+,ir 5*(A0(EA/(^/)(^)-^-
Customer Population
Center with a Heterogeneous
INFORMS
Operations Research 57(2), pp. 299-313, ?2009
in a Call
= -cR +
j2\iqi(ri-c/tJL?)
i=i
= -cR +
zZ\iql[(rl-c/tf)v0],
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
(5)
et al.: Cross-Selling
in a Call Center with a Heterogeneous
Operations Research 57(2), pp. 299-313, ? 2009 INFORMS 305
Gurvich
Customer Population
Staff
withN = R(\ + z).
(S) Staffing:
^
(C) Cross-selling: Given a sequence of thresholds i\-k
a
to
customer
of
i
k
cross-sell
that
^
<
^
rfk_x
inx:
type
completes service at time t if and only ifQ(t) < 7]t.
The cross-selling policy (C) follows the solution of the
cross-sells
to classes
1,...,
1 and
stops
cross-selling
to
ifN<R(l
+ z).
Proposition
1 (Stability).
Fix A and assume that (C) is
used for some set of thresholds: r)k^ r)k_x<
< rjx< oo.
Then, N > R is a sufficient condition for stability.More
over,for any N > R, the underlyingMarkov process admits
a unique stationary distribution that is also its limiting
distribution.
all be set equal to oo; the stabilizing force stems from the
delay sensitivityof the customers. Intuitively,when the sys
tem is heavily loaded, the queue and the resulting waiting
time will grow large. In turn, fewer customers will agree
to listen to cross-selling offers, thus reducing the load.
=
tj* ^Va
Theorem
=
fi(A) n*(A)-0(A).
(7)
Theorem
A grow
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
et al.:
Lemma
all
i. Denote
oo.
JXE[WA]
or equivalently,
-> 0 as
< oo. In particular,
E[WA]
Cross-Selling
of (8):
K
maximize
E^irixi
/=i
s.t.
J21rWi^WA,
i=i A
For the
Remark 2 (Choosing the Threshold
Values).
cost formulation, the values of the thresholds r]i can be
selected via simulation. In most call centers, however, the
constrained formulation (considered in the next section) is
more natural. Fortunately, for the constrained formulation
we have a very simple rule to determine the threshold value.
3.2. The Constrained
Formulation
Lemmas
rienced
c-R{\+z)
(9)
1=1 Ml
xt ^ 0,
u;t^ 0,
for all i=
1,..., K.
Theorem
the recommended
value.
Type
Identification
We
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
Customer Population
controls.
It followsthat
fi(A) ^ IP*(A) ^ II*(A). FromTheorem2
11(A)
o(A),
which
leads to the
the notation used earlier to let II*(A; /?( )) and N*(A\ /?( ))
be the optimal profit rate and staffing level, respectively,
for (1) for a given A and pricing function p(w). We
:=
to be the opti
then redefine n*(A)
supp(.) ^ n*(A, p)
mal achievable profit rate when the call center is allowed
to optimize over its price function over the set 3*. Let
:= p*(A)(-)
be the optimal price function, which
p*(A)
is assumed to exist, and N*(A)
the corresponding staffing
level.We also letn(A, p) be the profit rate achieved in the
deterministic relaxation of (3) for a given constant value of
:=
p, n(A)
n(A, p) be the profit rate when opti
max^
over
the
mizing
price, and let p denote the corresponding
which
will most likely be different than the func
optimizer,
tion p*(A). Whereas identifyingp*(A) is hard, the deter
ministic price vector p is easy to characterize by rewriting
the objective function as
= -cR +
V
f:/=1A,9,[(r,(A) c/MD 0],
fl(A, p)
=
where r/(/?/)
0); this expression reflects the fact
p^p^
that the center only cross-sells to and receives revenue from
types for which rt{pi) ^ c/pu", and that it staffs accord
ingly. It follows that the corresponding optimal price in (10)
is static (waiting time independent) and satisfies
(10)
(11)
?=argmax/?^.(A.,0),
information.
Problem
Hp) x a
HP)
c//*?)v 0] =
z(?) = T^L
=
an(i
j=W
(12)
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
et al.:
to scale A
Segmentation
The
Segmentation.
System with No Customer
are
a
characteristics of this combined segment
single delay
sensitivity function q(-) and a corresponding willingness
to-pay distribution F(-) thatare appropriate mixtures of the
corresponding quantities for the various types. The delay
sensitivity function, q(w), is given by
k
q{w)
^
:=E-r4i(w)'
1 ?
A,g, J_
Proposition
Cross-Selling
KA
q(w)F(p, u,)= ?-jq^Fiip,
i=i A
w)9
(13)
*:=Et*
and
^0):=E-^-^(^0).
(14)
(15)
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
et al.: Cross-Selling
in a Call Center with a Heterogeneous
INFORMS 309
Operations Research 57(2), pp. 299-313, ?2009
Gurvich
Customer Population
Case ii. If ra < c/fics: the call center will not cross-sell
to any customer and staffwith R servers. Using (13) and
(14), the resulting profit rate in the deterministic relaxation
is given by
-cR +
IT(A) :=
f:\iqi(paFi(p\0)-c/iJL?)
(16)
if ra >
?cR
otherwise,
(all-or-none
versus
selected
types).
For
i=i 2^=1
i=\ L.j=i
A,4/
where,
3/e{l,...,/n
forwhich pt^p\
(18)
or equivalently, to
3/, j e {1,..., K}
such thatpt ^
?j.
(19)
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
et al.:
Cross-Selling
in a Call
310
Proposition
4. Under Assumption
if
{or equiva
_1> (18)_
lently(19)) holds, then
for all A, 11(A) ??(A) = SA,
IT(A)
where II* (A), II*0 (A) are the optimal expected profit rates
for the underlying stochastic systems with and without seg
mentation,
respectively.
6. Numerical
Under
behavior.
Results
Customer Population
Center with a Heterogeneous
INFORMS
Operations Research 57(2), pp. 299-313, ?2009
Performance of (S)-(C).
We illus
The Accuracy of Large-Scale Asymptotics.
trate the accuracy of the proposed (S)-(C) heuristic by
experimenting on a systemwith four customer classes. The
service rates are jjls= 1 and jics = 2; one may regard all
subsequent parameters as normalized with respect to pis.
and A3 = A4 =
The arrival rates are A, = A2 =
|A
|A,
whereas the aggregate arrival rate, A, will be varied over
a range of values in our experiment. The product prices
are exogenously given and result in expected revenues per
willingness-to-listen
functions
are
common
across
=
types and given by the linear function q^w)
[1?0.1u;]+.
The staffingcost is normalized to c = 1, and for concrete
ness we consider the constrained formulationwith an upper
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
et al.: Cross-Selling
in a Call Center with a Heterogeneous
INFORMS 311
Operations Research 57(2), pp. 299-313, ?2009
Gurvich
Customer Population
Figure 3.
Performance as
threshold levels.
function of
staffing and
(a) Profitunder(S)-(C)
(b)Waiting timeunder(S)-(C)
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
et al.:
numerically
using (14) and (15).
customer
45ft-'
?.T-?~-.^rrt?^#S*^^
300 -.?.^
?^
1 "g
segmentation.
V:
Cross-Selling
40% (up from 24% for the system with two types). Also,
as the number of types was increased, we observed more
instances where the cross-selling recommendations of the
two systems would differ significantly.
7. Concluding
Remarks
performance.
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
Gurvich
Customer Population
robustness.
8. Electronic
in cross-selling
benchmarkportal.com.
Armony, M.
2005. Dynamic
routing in large-scale service systems with
servers. Queueing Systems 51(3-4) 287-329.
heterogeneous
Armony, M.,
Bassamboo,
Companion
Endnotes
recent study by McKinsey & Co. (Eichfeld et al.
2006) suggests thatbank call centers can generate revenues
that are equivalent to 10% of the revenue generated through
the retail branch channels.
2. In a recent study, a Purdue University research group
(Anton 2005) has estimated that call centers may attempt
to cross-sell to as many as 60% of all its callers.
3. The firststep involves the identification of appropriate
attributes along which to segment the customer pool. The
accuracy of the estimation of the customer-type characteris
ticswill be greatly improved if the center can keep track of
data on customers that refused to listen to the cross-selling
offer, and on those that listened but did not buy. Finally,
there is a trade-offbetween the number of customer seg
ments and the accuracy of this estimation procedure, which
may result in coarse segmentation, as opposed to segment
ing down to the level of each customer.
4. For example, if the problem of original interest has
A' = 100 andW = 20 seconds, thenW is selected so that
W' = W/V?7, which in this case would give W = 200 sec
onds. One should then study an asymptotic version of (2)
as A grows large and W is scaled according to 200/VA;
note that the original formulation is recovered forA = 100.
5. This is equivalent to assuming that in this case thewill
ingness to pay is independent of the realized waiting time.
1. A
M. Reiman.
Borst, S., A. Mandelbaum,
centers. Oper. Res. 52(1) 17-34.
2004. Dimensioning
large call
216-221.
279-294.
Halfin,
Sei. 54(2)
with many
exponential
Maglaras, C, A. Zeevi.
vices: Approximate
242-262.
?rmeci,
References
cross-selling
This content downloaded from 141.6.11.24 on Mon, 27 Jul 2015 08:21:23 UTC
All use subject to JSTOR Terms and Conditions
of Revenue