-
作者：Wang, Jianfu; Baron, Opher; Scheller-Wolf, Alan
作者单位：Nanyang Technological University; University of Toronto; Carnegie Mellon University
摘要：This paper provides the first exact analysis of a preemptive M/M/c queue with two priority classes having different service rates. To perform our analysis, we introduce a new technique to reduce the two-dimensionally infinite Markov chain (MC), representing the two class state space, into a one-dimensionally infinite MC, from which the generating function (GF) of the number of low-priority jobs can be derived in closed form. (The high-priority jobs form a simple M/M/c system and are thus easy ...
-
作者：Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
作者单位：Tel Aviv University; Dartmouth College; Alphabet Inc.; Google Incorporated; Alphabet Inc.; Google Incorporated
摘要：We investigate the influence of different algorithmic choices on the approximation ratio in selfish scheduling. Our goal is to design local policies that minimize the inefficiency of resulting equilibria. In particular, we design optimal coordination mechanisms for unrelated machine scheduling, and improve the known approximation ratio from Theta(m) to Theta(log m), where m is the number of machines. A local policy for each machine orders the set of jobs assigned to it only based on parameters...
-
作者：Bertsimas, Dimitris; Georghiou, Angelos
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Swiss Federal Institutes of Technology Domain; ETH Zurich
摘要：In recent years, decision rules have been established as the preferred solution method for addressing computationally demanding, multistage adaptive optimization problems. Despite their success, existing decision rules (a) are typically constrained by their a priori design and (b) do not incorporate in their modeling adaptive binary decisions. To address these problems, we first derive the structure for optimal decision rules involving continuous and binary variables as piecewise linear and pi...
-
作者：Bensoussan, Alain; Guo, Pengfei
作者单位：University of Texas System; University of Texas Dallas; City University of Hong Kong; Hong Kong Polytechnic University
摘要：We study a periodic review inventory model with a nonperishable product over an infinite planning horizon. The demand for the nonperishable product arrives according to a Poisson process. Lost sales are unobservable but the stockout times are observable. We formulate the problem as a dynamic programming model with learning on arrival rate according to stockout times and further simplify it by using unnormalized probabilities. We then compare the system performance with those under other two in...
-
作者：Egami, Masahiko; Oryu, Tadao
作者单位：Kyoto University
摘要：The importance of the global financial system cannot be exaggerated. When a large financial institution becomes problematic and is bailed out, that bank is often claimed as too big to fail. On the other hand, to prevent bank's failure, regulatory authorities adopt the Prompt Corrective Action (PCA) against a bank that violates certain criteria, often measured by its leverage ratio. In this article, we provide a framework where one can analyze the cost and effect of PCAs. We model a large bank ...
-
作者：Hall, Nicholas G.; Long, Daniel Zhuoyu; Qi, Jin; Sim, Melvyn
作者单位：University System of Ohio; Ohio State University; Chinese University of Hong Kong; Hong Kong University of Science & Technology; National University of Singapore
摘要：We consider a project selection problem where each project has an uncertain return with partially characterized probability distribution. The decision maker selects a feasible subset of projects so that the risk of the portfolio return not meeting a specified target is minimized. To model and evaluate this risk, we propose and justify a general performance measure, the underperformance riskiness index (URI). We define a special case of the URI, the entropic underperformance riskiness index (EU...
-
作者：Cai, Ning; Song, Yingda; Kou, Steven
作者单位：Hong Kong University of Science & Technology; Chinese Academy of Sciences; University of Science & Technology of China, CAS; National University of Singapore; National University of Singapore
摘要：A general framework is proposed for pricing both continuously and discretely monitored Asian options under one-dimensional Markov processes. For each type (continuously monitored or discretely monitored), we derive the double transform of the Asian option price in terms of the unique bounded solution to a related functional equation. In the special case of continuous-time Markov chain (CTMC), the functional equation reduces to a linear system that can be solved analytically via matrix inversio...
-
作者：Pang, Jong-Shi; Su, Che-Lin; Lee, Yu-Ching
作者单位：University of Southern California; University of Chicago; University of Illinois System; University of Illinois Urbana-Champaign
摘要：Discrete-choice demand models are important and fundamental tools for understanding consumers' choice behavior and for analyzing firms' operations and pricing strategies. In these models, products are often described as a vector of observed characteristics. A consumer chooses the product that maximizes her utility, assumed to be a function of the observed product characteristics and the consumer's preference over these product characteristics. One central task in the demand estimation literatu...
-
作者：Wang, Xuan; Zhang, Jiawei
作者单位：New York University; New York University; NYU Shanghai
摘要：Process flexibility has been widely applied in many industries as a competitive strategy to improve responsiveness to demand uncertainty. An important flexibility concept is the long chain proposed by Jordan and Graves (1995) [Jordan WC, Graves SC (1995) Principles on the benefits of manufacturing process flexibility. Management Sci. 41(4):577-594.]. The effectiveness of the long chain has been investigated via numerical as well as theoretical analysis for specific probability distributions of...
-
作者：Federgruen, Awi; Wang, Min
作者单位：Columbia University; Drexel University
摘要：In this paper, we show how any model with a general shelf-age-dependent holding cost and delay-dependent backlogging cost structure may be transformed into an equivalent model in which all expected inventory costs are level dependent. We develop our equivalency results, first, for periodic review models with full backlogging of stockouts. These equivalency results permit us to characterize the optimal procurement strategy in various settings and to adopt known algorithms to compute such strate...
