Target market selection and marketing effort under uncertainty: The selective newsvendor

We consider a firm that markets, procures, and delivers a good with a single selling season in a number of different markets. The price for the good is market-dependent, and each market has an associated demand distribution, with parameters that depend on the amount of marketing effort applied. Given long procurement lead-times, the firm must decide which markets it will serve prior to procuring the good. We develop a profit maximizing model to address the firm's integrated market selection, marketing effort, and procurement decisions. The model implicitly accounts for inventory pooling across markets, which reduces safety stock costs but increases model complexity. The resulting model is a nonlinear integer optimization problem, for which we develop specialized solution methods. For the case in which budget constraints exist, we provide a novel solution approach that uses a tailored branch-and-bound algorithm. Our approach solves a broad range of 3000 test instances in an average of less than 2 seconds, significantly outperforming a leading commercial global optimization solver.

[1]  Yossi Aviv,et al.  The Effect of Collaborative Forecasting on Supply Chain Performance , 2001, Manag. Sci..

[2]  P. Chang,et al.  On the Effect of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1991 .

[3]  Z. Shen,et al.  Economic ordering decisions with market choice flexibility , 2004 .

[4]  G. Monahan,et al.  Managing Fashion Goods Inventories: Dynamic Recourse for Retailers with Outlet Stores , 2003 .

[5]  Scott M. Carr,et al.  The Inverse Newsvendor Problem: Choosing an Optimal Demand Portfolio for Capacitated Resources , 2000 .

[6]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[7]  Fred M. Feinberg,et al.  The Shape of Advertising Response Functions Revisited: A Model of Dynamic Probabilistic Thresholds , 2004 .

[8]  J. Johansson.  Advertising and the S-Curve: A New Approach , 1979 .

[9]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[10]  J. Geunes,et al.  MODELS FOR INTEGRATED CUSTOMER ORDER SELECTION AND REQUIREMENTS PLANNING UNDER LIMITED PRODUCTION CAPACITY , 2004 .

[11]  David P. Myatt,et al.  On the Simple Economics of Advertising, Marketing, and Product Design , 2005 .

[12]  Paul M. Griffin,et al.  Order selection and scheduling with leadtime flexibility , 2004 .

[13]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[14]  M. Fisher,et al.  Rocket-Science Retailing Is Almost Here: Are You Ready? , 2000 .

[15]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[16]  Hermann Simon,et al.  ADPULS: An Advertising Model with Wearout and Pulsation , 1982 .

[17]  Joseph Geunes,et al.  On a nonseparable convex maximization problem with continuous knapsack constraints , 2007, Oper. Res. Lett..

[18]  Edward A. Silver,et al.  The multi-item newsvendor problem with a budget constraint and fixed ordering costs , 2000, J. Oper. Res. Soc..

[19]  Nils Rudi,et al.  Who Benefits from Transshipment? Exogenous vs. Endogenous Wholesale Prices , 2004, Manag. Sci..

[20]  Nikolaos V. Sahinidis,et al.  Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming , 2002 .

[21]  Joseph Geunes,et al.  Requirements Planning with Pricing and Order Selection Flexibility , 2006, Oper. Res..

[22]  S. Nahmias,et al.  Modeling Supply Chain Contracts: A Review , 1999 .

[23]  Panos M. Pardalos,et al.  Supply chain and finance , 2004 .

[24]  Izak Duenyas,et al.  Optimal Admission Control and Sequencing in a Make-to-Stock/Make-to-Order Production System , 2000, Oper. Res..

[25]  Christopher S. Tang.  A Review of Marketing-Operations Interface Models: From Co-Existence to Coordination and Collaboration , 2010 .

[26]  G. D. Eppen.  Note---Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1979 .

[27]  Vijay Mahajan,et al.  Advertising Pulsing Policies for Generating Awareness for New Products , 1986 .

[28]  Michael J. Magazine,et al.  Quantitative Models for Supply Chain Management , 1998 .