-
作者：Alaei, Saeed; Makhdoumi, Ali; Malekian, Azarakhsh
作者单位：Alphabet Inc.; Google Incorporated; Duke University; University of Toronto
摘要：We consider a media service provider that gives users access to digital goods through subscription. In our model, different types of users with heterogeneous usage rates repeatedly use a platform over a period of time. There are multiple item types on the platform, and the value of an item to a user is random and depends on both the user type and the item type. The design of the platform's subscription planning comprises selecting a subscription fee for each set of item types. Before the begin...
-
作者：Sturt, Bradley
作者单位：University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital
摘要：Optimal stopping is a fundamental class of stochastic dynamic optimization problems with numerous applications in finance and operations management. We introduce a new approach for solving computationally-demanding stochastic optimal stopping problems with known probability distributions. The approach uses simulation to construct a robust optimization problem that approximates the stochastic optimal stopping problem to any arbitrary accuracy; we then solve the robust optimization problem to ob...
-
作者：Long, Zhenghua; Zhang, Hailun; Zhang, Jiheng; Zhang, Zhe George
作者单位：Nanjing University; The Chinese University of Hong Kong, Shenzhen; Hong Kong University of Science & Technology; Western Washington University; Simon Fraser University
摘要：We study the optimal control of a queueing model with a single customer class and heterogeneous server pools. The main objective is to strike a balance between the holding cost of the queue and the operating costs of the server pools. We introduce a target-allocation policy, which assigns higher priority to the queue or pools without enough customers for general cost functions. Although we can prove its asymptotic optimality, implementation requires solving a nonlinear optimization problem. Wh...
-
作者：Kunnumkal, Sumit
作者单位：Indian School of Business (ISB)
摘要：We consider the cardinality-constrained assortment optimization problem under the nested logit model where there is a constraint that limits the number of products that can be offered within each nest. The problem is known to be intractable if the nest dissimilarity parameters are larger than one or there is a no-purchase alternative within each nest. Although these conditions often come up in practice, the existing solution approaches cannot handle them. We propose a solution method to obtain...
-
作者：Spliet, Remy
作者单位：Erasmus University Rotterdam - Excl Erasmus MC; Erasmus University Rotterdam
摘要：State-of-the-art exact algorithms for vehicle routing problems are branch-price-and-cut algorithms that make use of a set partitioning formulation. Only exponential time algo-rithms are known for the corresponding pricing problem. In this technical note, it is proven that the pricing problem is strongly NP-hard for various vehicle routing problems. This justi-fies the common use of route relaxations that modify the set partitioning formulation with the aim to allow pseudopolynomial pricing alg...
-
作者：Chuang, Ya-Tang; Kim, Michael Jong
作者单位：National Cheng Kung University; University of British Columbia
摘要：We investigate Bayesian inventory control problems where parameters of the demand distribution are not known a priori but need to be learned using right-censored sales data. A Bayesian framework is adopted for demand learning, and the corresponding control problem is analyzed via Bayesian dynamic programming (BDP). In the Bayesian setting, it is known that the BDP-optimal decision is equal to the sum of the myopic-optimal decision plus a nonnegative exploration boost. The goal of this paper is...
-
作者：Li, Hongmin; Webster, Scott
作者单位：Arizona State University; Arizona State University-Tempe
摘要：We examine a firm's pricing decision when managing a broad product line with the goal of optimally balancing the expected return on product investment with the revenue or profit risk associated with uncertain customer choices. We consider the multinomial logit (MNL) model and the mean-variance objective function and illustrate how the level of risk tolerance influences the firm's optimal markups. We show that the solution approach and results generalize to the nested logit (NL) choice model an...
-
作者：Nadar, Emre; Akan, Mustafa; Debo, Laurens; Scheller-Wolf, Alan
作者单位：Ihsan Dogramaci Bilkent University; Carnegie Mellon University; Dartmouth College
摘要：We consider a single-product remanufacture-to-order system with multiple uncertain quality levels for used items, random procurement lead times, and lost sales. The quality level of a used item is revealed only after it is acquired and inspected; the remanufacturing cost is lower for a higher-quality item. We model this system as a Markov decision process and seek an optimal policy that specifies when a used item should be procured, whether an arriving demand for the remanufactured product sho...
-
作者：Ozkan, Erhun; van Houtum, Geert-Jan
作者单位：Koc University; Eindhoven University of Technology
摘要：We study inventory and repair scheduling decisions of a maintenance service provider for repairable capital goods. Because of high downtime costs, the service provider keeps spare parts on stock to replace broken parts quickly. The service provider should determine the inventory level of spare parts for each component and the repair scheduling policy. Furthermore, in case of a stock-out, the service provider should decide whether to back-order the demand or execute an emergency repair, which i...
-
作者：Aymanns, Christoph; Georg, Co-Pierre; Golubc, Benjamin
作者单位：Universite Catholique de Lille; EDHEC Business School; Northwestern University
摘要：Strategic agents choose whether to be active in networked markets. The value of being active depends on the activity choices of specific counterparties. Several markets are coupled when agents' participation decisions are complements across markets. We model the problem of an analyst assessing the robustness of coupled networked markets during a crisis-an exogenous negative payoff shock-based only on partial information about the network structure. We give conditions under which exit spirals e...
