-
作者：Ulu, Canan; Honhon, Dorothee; Alptekinoglu, Aydin
作者单位：University of Texas System; University of Texas Austin; Eindhoven University of Technology; Southern Methodist University
摘要：How should a firm modify its product assortment over time when learning about consumer tastes? In this paper, we study dynamic assortment decisions in a horizontally differentiated product category for which consumers' diverse tastes can be represented as locations on a Hotel ling line. We presume that the firm knows all possible consumer locations, comprising a finite set, but does not know their probability distribution. We model this problem as a discrete-time dynamic program; each period, ...
-
作者：Adan, Ivo; Weiss, Gideon
作者单位：Eindhoven University of Technology; University of Haifa
摘要：Motivated by queues with multitype servers and multitype customers, we consider an infinite sequence of items of types C = {c(1),... c(I)}, and another infinite sequence of items of types J = {s(I),... s(J)}, and a bipartite graph G of allowable matches between the types. We assume that the types of items in the two sequences are independent and identically distributed (i.i.d.) with given probability vectors alpha, beta. Matching the two sequences on a first-come, first-served basis defines a ...
-
作者：Zhang, Bo; van Leeuwaarden, Johan S. H.; Zwart, Bert
作者单位：International Business Machines (IBM); IBM USA; Eindhoven University of Technology; Centrum Wiskunde & Informatica (CWI)
摘要：In call centers it is crucial to staff the right number of agents so that the targeted service levels are met. These staffing problems typically lead to constraint satisfaction problems that are hard to solve. During the last decade, a beautiful many-server asymptotic theory has been developed to solve such problems for large call centers, and optimal staffing rules are known to obey the square-root staffing principle. This paper presents refinements to many-server asymptotics and this staffin...
-
作者：Akan, Mustafa; Ata, Baris; Olsen, Tava
作者单位：Carnegie Mellon University; Northwestern University; University of Auckland
摘要：We consider a congestible system serving multiple classes of customers who differ in their delay sensitivity and valuation of service (or product). Customers are endowed with convex-concave delay cost functions. A system manager offers a menu of lead times and corresponding prices to arriving customers, who then choose the lead-time price pair that maximizes their net utility (value minus disutility of delay and price). We investigate how such menus should be chosen dynamically (depending on t...
-
作者：Brekelmans, Ruud; den Hertog, Dick; Roos, Kees; Eijgenraam, Carel
作者单位：Tilburg University; Delft University of Technology; CPB Netherlands Bureau for Economic Policy
摘要：Dike height optimization is of major importance to the Netherlands because a large part of the country lies below sea level, and high water levels in rivers can cause floods. Recently impovements have been made on the cost-benefit model introduced by van Dantzig after the devastating flood in the Netherlands in 1953. We consider the extension of this model to nonhomogeneous dike rings, which may also be applicable to other deltas in the world. A nonhomogeneous dike ring consists of different s...
-
作者：Kluberg, Jonathan; Perakis, Georgia
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：We study a generalized model of quantity (Cournot) oligopolistic competition. The impact of competition on social surplus and firms' profit is analyzed. Firms produce multiple differentiated products and face production constraints. We compare the social surplus produced by competing firms and by colluding firms with the maximum achievable total surplus in the market. Similarly, we quantify the loss of profit that firms incur by competing instead of colluding. Our goal is to understand how the...
-
作者：Cai, Ning; Kou, Steven
作者单位：Hong Kong University of Science & Technology; Columbia University
摘要：We obtain a closed-form solution for the double-Laplace transform of Asian options under the hyper-exponential jump diffusion model. Similar results were available previously only in the special case of the Black-Scholes model (BSM). Even in the case of the BSM, our approach is simpler as we essentially use only Ito's formula and do not need more advanced results such as those of Bessel processes and Lamperti's representation. As a by-product we also show that a well-known recursion relating t...
-
作者：Zhang, Yue; Puterman, Martin L.; Nelson, Matthew; Atkins, Derek
作者单位：University System of Ohio; University of Toledo; University of British Columbia; University of Toronto
摘要：This paper describes a methodology for setting long-term care capacity levels over a multiyear planning horizon to achieve target wait time service levels. Our approach integrates demographic and survival analysis, discrete event simulation, and optimization. Based on this methodology, we developed a decision support system for use in practice. We illustrate this approach through two case studies; one for a regional health authority in British Columbia, Canada, and the other for a long-term ca...
-
作者：Dell'Amico, Mauro; Diaz, Jose Carlos Diaz; Iori, Manuel
作者单位：Universita di Modena e Reggio Emilia
摘要：Given a set of identical capacitated bins, a set of weighted items, and a set of precedences among such items, we are interested in determining the minimum number of bins that can accommodate all items and can be ordered in such a way that all precedences are satisfied. The problem, denoted as the bin packing problem with precedence constraints (BPP-P), has a very intriguing combinatorial structure and models many assembly and scheduling issues. According to our knowledge, the BPP-P has receiv...
-
作者：Wagner, Michael R.; Radovilsky, Zinovy
作者单位：University of Washington; University of Washington Seattle; California State University System; California State University East Bay
摘要：The United States Coast Guard (USCG), a part of the U.S. Department of Homeland Security, is the nation's leading agency in maritime security, safety, and stewardship. One of the primary USCG resources is a fleet of boats (maritime vessels less than 65 feet in length) of various types that must be allocated to USCG stations nationwide. This paper describes the academic-industry collaboration between the authors and the USCG, which resulted in the development of an integer linear programming mo...
