-
作者:Chen, Xin; Zhou, Sean X.; Chen, Youhua (Frank)
作者单位:University of Illinois System; University of Illinois Urbana-Champaign; Chinese University of Hong Kong
摘要:Motivated by the widespread adoption of dynamic pricing in industry and the empirical evidence of costly price adjustments, in this paper we consider a periodic-review inventory model with price adjustment costs that consist of both fixed and variable components. In each period, demand is stochastic and price-dependent. The firm needs to coordinate the pricing and inventory replenishment decisions in each period to maximize its total discounted profit over a finite planning horizon. We develop...
-
作者:Perry, Ohad; Whitt, Ward
作者单位:Northwestern University; Columbia University
摘要:In a recent paper we considered two networked service systems, each having its own customers and designated service pool with many agents, where all agents are able to serve the other customers, although they may do so inefficiently. Usually the agents should serve only their own customers, but we want an automatic control that activates serving some of the other customers when an unexpected overload occurs. Assuming that the identity of the class that will experience the overload or the timin...
-
作者:Hochbaum, Dorit S.; Moreno-Centeno, Erick; Yelland, Phillip; Catena, Rodolfo A.
作者单位:University of California System; University of California Berkeley; Texas A&M University System; Texas A&M University College Station; Alphabet Inc.; Google Incorporated
摘要:Databases are a significant source of information in organizations and play a major role in managerial decision-making. This study considers how to process commercial data on customer purchasing timing to provide insights on the rate of new product adoption by the company's consumers. Specifically, we show how to use the separation-deviation model (SD-model) to rate customers according to their proclivity for adopting products for a given line of high-tech products. We provide a novel interpre...
-
作者:Oskoorouchi, Mohammad R.; Ghaffari, Hamid R.; Terlaky, Tamas; Aleman, Dionne M.
作者单位:California State University System; California State University San Marcos; University of Toronto; Lehigh University
摘要:We propose an interior point constraint generation (IPCG) algorithm for semi-infinite linear optimization (SILO) and prove that the algorithm converges to an epsilon-solution of SILO after a finite number of constraints is generated. We derive a complexity bound on the number of Newton steps needed to approach the updated mu-center after adding multiple violated constraints and a complexity bound on the total number of constraints that is required for the overall algorithm to converge. We impl...
-
作者:Allon, Gad; Bassamboo, Achal
作者单位:Northwestern University
摘要:Many service providers use delay announcements to inform customers of anticipated delays. However, this information is usually not provided immediately but after a short period of time (spent either waiting or occupied by the system). The focus of this paper is on the impact of this postponement on the ability of the firm to influence customer behavior by communicating nonverifiable congestion information to its customers, as well as on the profits and utilities for the firm and the customers,...
-
作者:Broadie, Mark; Cicek, Deniz; Zeevi, Assaf
作者单位:Columbia University
摘要:We consider the Kiefer-Wolfowitz (KW) stochastic approximation algorithm and derive general upper bounds on its mean-squared error. The bounds are established using an elementary induction argument and phrased directly in the terms of tuning sequences of the algorithm. From this we deduce the nonnecessity of one of the main assumptions imposed on the tuning sequences by Kiefer and Wolfowitz [Kiefer, J., J. Wolfowitz. 1952. Stochastic estimation of the maximum of a regression function. Ann. Mat...
-
作者:Frangioni, Antonio; Gentile, Claudio; Grande, Enrico; Pacifici, Andrea
作者单位:University of Pisa; Consiglio Nazionale delle Ricerche (CNR); University of Rome Tor Vergata
摘要:The perspective relaxation (PR) is a general approach for constructing tight approximations to mixed-integer nonlinear programs (MINLP) with semicontinuous variables. The PR of a MINLP can be formulated either as a mixed-integer second-order cone program (MI-SOCP), provided that the original objective function is SOCP-representable, or as a semi-infinite MINLP. In this paper, we show that under some further assumptions (rather restrictive, but satisfied in several practical applications), the ...
-
作者:Giesecke, K.; Kakavand, H.; Mousavi, M.
作者单位:Stanford University
摘要:Point processes with stochastic arrival intensities are ubiquitous in many areas, including finance, insurance, reliability, health care, and queuing. They can be simulated from a Poisson process by time scaling with the cumulative intensity. The paths of the cumulative intensity are often generated with a discretization method. However, discretization introduces bias into the simulation results. The magnitude of the bias is difficult to quantify. This paper develops a sampling method that eli...
-
作者:Alpern, Steve
作者单位:University of London; London School Economics & Political Science; University of London; London School Economics & Political Science
摘要:We introduce a new type of search game called the find-and-fetch game F(Q, O). The Hider simply picks any point H in the network Q. The Searcher starts at time zero at a given point O of Q, moving at unit speed until he reaches H (finds the Hider). Then he returns at a given speed rho along the shortest path back to O, arriving at time R, the payoff. This models the problem faced in many types of search, including search-and-rescue problems and foraging problems of animals (where food must be ...
-
作者:Feng, Youyi; Chen, Youhua (Frank)
作者单位:City University of Hong Kong; Chinese University of Hong Kong
摘要:This note considers a joint inventory-pricing control problem in an infinite-horizon periodic-review system. Demand in a period is random and depends on the posted price. Besides the holding and shortage costs, the system incurs inventory-replenishment costs that consist of both variable and fixed components. At the beginning of each period, a joint inventory and pricing decision is made. Under the long-run average profit criterion, we show that an optimal policy exists within the class of so-...