-
作者: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...
-
作者:Flamand, Tulay; Ghoniem, Ahmed; Maddah, Bacel
作者单位:Colorado School of Mines; University of Massachusetts System; University of Massachusetts Amherst; American University of Beirut
摘要:Given a store layout, product categories grouped into shelves, and historical sales data, we investigate how the allocation of product categories can be optimized in a fashion that guides in-store traffic and stimulates impulse buying. The latter constitutes an important shopping behavior that amounts to over 50% of the revenue in some retail settings. Considering a small-scale grocery store in Beirut, we analyze 40,000 customer receipts in order to relate in-store customer traffic to product ...
-
作者:Chen, Xi; Wang, Yining
作者单位:New York University; University of Texas System; University of Texas Dallas
摘要:This paper studies a dynamic pricing problem undermodel misspecification. To characterize model misspecification, we adopt the epsilon-contamination model-the most fundamental model in robust statistics and machine learning. In particular, for a selling horizon of length T, the online epsilon-contamination model assumes that demands are realized according to a typical unknown demand function only for (1 - epsilon)T periods. For the rest of epsilon T periods, an outlier purchase can happen with...
-
作者:Liu, Junyi; Pang, Jong-Shi
作者单位:Tsinghua University; University of Southern California
摘要:This paper proposes the use of a variant of the conditional value-at-risk (CVaR) risk measure, called the interval conditional value-at-risk (In-CVaR), for the treatment of outliers in statistical learning by excluding the risks associated with the left and right tails of the loss. The risk-based robust learning task is to minimize the In-CVaR risk measure of a random functional that is the composite of a piecewise affine loss function with a potentially nonsmooth difference-of-convex statisti...
-
作者: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...
-
作者:Lighta, Bar
作者单位:Microsoft
摘要:We study a pure-exchange incomplete-market economy with heterogeneous agents. In each period, the agents choose how much to save (i.e., invest in a risk-free bond), how much to consume, and which bundle of goods to consume while their endowments are fluctuating. We focus on a competitive stationary equilibrium (CSE) in which the wealth distribution is invariant, the agents maximize their expected discounted utility, and both the prices of consumption goods and the interest rate are market-clea...
-
作者:Fontaine, Pirmin; Minner, Stefan
作者单位:Technical University of Munich; Technical University of Munich
摘要:The number of shipped parcels is continuously growing and e-commerce retailers and logistics service providers are seeking to improve logistics, particularly lastmile delivery. Since unused transportation space is a major problem in parcel distribution, one option is to improve the selection of the right parcel size for an order and the optimal packing pattern, which is known as the three-dimensional bin packing problem (3D-BPP). Further, the available portfolio of parcel types significantly i...
-
作者:Arnosti, Nick; Ma, Will
作者单位:University of Minnesota System; University of Minnesota Twin Cities; Columbia University
摘要:In the prophet secretary problem, n values are drawn independently from known distributions and presented in a uniformly random order. A decision maker must accept or reject each value when it is presented and may accept at most k values in total. The objective is to maximize the expected sum of accepted values. We analyze the performance of static threshold policies, which accept the first k values exceeding a fixed threshold (or all such values, if fewer than k exist). We show that an approp...
-
作者:Gao, Rui
作者单位:University of Texas System; University of Texas Austin
摘要:Wasserstein distributionally robust optimization (DRO) aims to find robust and generalizable solutions by hedging against data perturbations in Wasserstein distance. Despite its recent empirical success in operations research and machine learning, existing performance guarantees for generic loss functions are either overly conservative because of the curse of dimensionality or plausible only in large sample asymptotics. In this paper, we develop a nonasymptotic framework for analyzing the out-...
-
作者:Zychlinski, Noa; Chan, Carri W.; Dong, Jing
作者单位:Technion Israel Institute of Technology; Columbia University
摘要:Queueing models that are used to capture various service settings typically assume that customers require a single unit of resource (server) to be processed. However, there are many service settings where such an assumption may fail to capture the heterogeneity in resource requirements of different customers. We propose a multiserver queueing model with multiple customer classes in which customers from different classes may require different amounts of resources to be served. We study the opti...