-
作者：McCardle, Kevin F.; Tsetlin, Ilia; Winkler, Robert L.
作者单位：University of California System; University of California Los Angeles; INSEAD Business School; Duke University
摘要：We investigate the cost of the opportunity delayed by working on one project with uncertain success rather than searching for a new project. We answer this question: How long should a firm work on a research project with uncertain success before abandoning it if the only alternative is to search for a new project to work on? Rather than treating the opportunity as an exogenous alternative, this approach endogenizes the opportunity value and the attendant cost of its delay. We consider cases wi...
-
作者：Arslan, Okan; Jabali, Ola; Laporte, Gilbert
作者单位：Universite de Montreal; HEC Montreal; Polytechnic University of Milan
摘要：The Evasive Flow Capturing Problem is defined as the problem of locating a set of law enforcement facilities on the arcs of a road network to intercept unlawful vehicle flows traveling between origin-destination pairs, who in turn deviate from their route to avoid any encounter with such facilities. Such deviations are bounded by a given tolerance. We first propose a bilevel program that, in contrast to previous studies, does not require a priori route generation. We then transform this bileve...
-
作者：Zhou, Zhengyuan; Bambos, Nicholas; Glynn, Peter
作者单位：Stanford University; Stanford University
摘要：Power control over wireless networks has been an active area of research with significant applied impact. A well-motivated line of this research, which has received increasing attention, is applying game-theoretic tools for both gaining insight and design of algorithms. In this paper, we build on the existing work and present a simple game-theoretic formulation of power control on wireless networks that incorporates two novel features. First, we do not impose exogenous power bounds on the feas...
-
作者：Liu, Lindong; Qi, Xiangtong; Xu, Zhou
作者单位：Chinese Academy of Sciences; University of Science & Technology of China, CAS; Hong Kong University of Science & Technology; Hong Kong Polytechnic University
摘要：In this paper we propose a new instrument, a simultaneous penalization and subsidization, for stabilizing the grand coalition and enabling cooperation among all players of an unbalanced cooperative game. The basic idea is to charge a penalty z from players who leave the grand coalition, and at the same time provide a subsidy omega to players who stay in the grand coalition. To formalize this idea, we establish a penalty-subsidy function omega(z) based on a linear programming model, which allow...
-
作者：Nadar, Emre; Akcay, Alp; Akan, Mustafa; Scheller-Wolf, Alan
作者单位：Ihsan Dogramaci Bilkent University; Eindhoven University of Technology; Carnegie Mellon University
摘要：We provide a new method for solving a very general model of an assemble-to-order system: multiple products, multiple components that may be demanded in different quantities by different products, batch production, random lead times, and lost sales, modeled as a Markov decision process under the discounted cost criterion. A control policy specifies when a batch of components should be produced and whether an arriving demand for each product should be satisfied. As optimal solutions for our mode...
-
作者：Liu, Yunan
作者单位：North Carolina State University
摘要：Analytic formulas are developed to set the time-dependent number of servers to stabilize the tail probability of customer waiting times for the G(t)/GI/s(t) + GI queueing model, which has a nonstationary non-Poisson arrival process (the G(t)), nonexponential service times (the first GI), and allows customer abandonment according to a nonexponential patience distribution (the + GI). Specifically, for any delay target w > 0 and probability target alpha is an element of(0, 1), we determine approp...
-
作者：Wu, Shining; Zhang, Jiheng; Zhang, Rachel Q.
作者单位：Hong Kong Polytechnic University; Hong Kong University of Science & Technology
摘要：We consider a band of the electromagnetic spectrum with a finite number of identical channels shared by both licensed and unlicensed users. Such a network differs from most many-server, two-class queues in service systems, including call centers, because of the restrictions imposed on the unlicensed users to limit interference to the licensed users. We first approximate the key performance indicators-namely the throughput rate of the system and the delay probability of the licensed users under...
-
作者：Kim, Jeunghyun; Randhawa, Ramandeep S.
作者单位：University of Southern California
摘要：We study the value of dynamic pricing to maximize revenues in queueing systems with price-and delay-sensitive customers. The system queue length is visible so that upon arrival, customers decide to join the system based on the congestion and the price at that time. We analyze this problem in the asymptotic regime of large customer market size and capacity. We find that dynamic pricing performs significantly better than static pricing at mitigating the effect of uncertainty. Asymptotically, the...
-
作者：Vihola, Matti
作者单位：University of Jyvaskyla
摘要：Multilevel Monte Carlo (MLMC) and recently proposed unbiased estimators are closely related. This connection is elaborated by presenting a new general class of unbiased estimators, which admits previous debiasing schemes as special cases. New lower variance estimators are proposed, which are stratified versions of earlier unbiased schemes. Under general conditions, essentially when MLMC admits the canonical square root Monte Carlo error rate, the proposed new schemes are shown to be asymptotic...
-
作者：Wagner, Michael R.
作者单位：University of Washington; University of Washington Seattle
摘要：We formulate and solve static and dynamic models of inventory management that lie at the intersection of robust optimization and optimal control theory. Our objective is to minimize cumulative ordering, holding, and shortage costs over a horizon [0, T], where the variable is a nonnegative ordering rate function q(t) is an element of L-2[0, T]. The demand rate function d(t) is unknown and is only assumed to belong to an uncertainty set Omega={d(t)is an element of L-2[0,T]:mu(a) <= (1/T) integra...
