-
作者：Huang, Junfei; Mandelbaum, Avishai; Zhang, Hanqin; Zhang, Jiheng
作者单位：Chinese University of Hong Kong; Technion Israel Institute of Technology; National University of Singapore; Hong Kong University of Science & Technology
摘要：Data has revealed a noticeable Impact of delay-time-related information on phone-customers; for example and somewhat surprisingly, delay announcements can abruptly increase the likelihood to abandon (hang up). Our starting point is that the latter phenomena can be used to support the control of queue lengths and delays. We do so by timing the announcements appropriately and determining the staffing levels accordingly. To this end, we model a service system as an overloaded GI/M/s+GI queue, in ...
-
作者：Zhang, Liqing; Cetinkaya, Sila
作者单位：Southern Methodist University; Southern Methodist University
摘要：We study a practical generalization of the classical stochastic dynamic inventory problem where privately owned trucks with limited cargo capacity are used to transport the replenishment quantity. The resulting replenishment cost function also includes the traditional fixed setup cost, and it is known as a multiple setup cost structure, which leads to complicated cost-to-go functions in the problem of interest. We introduce the concepts of non-(Delta,C)-decreasing and non-(Delta,C)(NK)-decreas...
-
作者：Rothvoss, Thomas; Sanita, Laura
作者单位：University of Washington; University of Washington Seattle; University of Waterloo
摘要：For a polytope P, the Chvatal closure P ' subset of P is obtained by simultaneously strengthening all feasible inequalities cx <= beta (with integral c) to cx <= left perpendicular beta right perpendicular. The number of iterations of this procedure that are needed until the integral hull of P is reached is called the Chvatal rank. If P subset of [0,1](n), then it is known that O(n(2) log n) iterations always suffice and at least (1+1/e - o(1))(n) iterations are sometimes needed, leaving a hug...
-
作者：Jose, Victor Richmond R.
作者单位：Georgetown University
摘要：Properties of two large families of scale-free forecast accuracy measures that include popular measures such as mean absolute percentage error, relative error, and squared percentage error, are examined in this paper. We describe the optimal reports when forecasts are evaluated using these measures. We also provide analytic expressions for the optimal Bayes' act associated with these measures under a general power transformation for several well-known probability distributions. We then show th...
-
作者：Bansal, Saurabh; Dyer, James S.
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; University of Texas System; University of Texas Austin
摘要：We consider two-stage sequential decision-making problems where in Stage 1 an initial decision is made under a multivariate uncertainty, and in Stage 2 the uncertainty is resolved, a further decision is made based on the uncertainty realization, and the payoff is observed. We focus on problems where the payoff is a linear function of the multivariate uncertainty realization. Such problems can be written as single-stage nonlinear optimization problems composed of partial polyhedral expectations...
-
作者：Alpern, Steve; Howard, J. V.
作者单位：University of Warwick; University of London; London School Economics & Political Science
摘要：In many competitive situations (including nearly all sports) a player's aim is not simply to maximise his score but to maximise its rank among all scores. Examples include sales contests (where the salesman with the highest monthly sales gets a bonus) and patent races (where lowest time is best). We assume the score X-i of player i is obtained costlessly, so that his utility is the probability of having the best score. This gives a constant-sum game. All that matters for player i is the distri...
-
作者：Li, Hongmin; Webster, Scott
作者单位：Arizona State University; Arizona State University-Tempe
摘要：In this paper, we study price optimization with price-demand relationships captured by the paired combinatorial logit (PCL) model, which overcomes restrictions of the well-studied multinomial logit (MNL) and nested logit (NL) models. The PCL model allows for choice-correlation and, like the NL model, includes the MNL model as a special case. Compared to the NL models, the PCL model does not restrict the sequence of the choice structure and allows for different covariances among all pairs of ch...
-
作者：Tsitsiklis, John N.; Xu, Kuang
作者单位：Massachusetts Institute of Technology (MIT); Stanford University
摘要：We study a multiserver model with n flexible servers and n queues, connected through a bipartite graph, where the level of flexibility is captured by an upper bound on the graph's average degree, d(n). Applications in content replication in data centers, skill-based routing in call centers, and flexible supply chains are among our main motivations. We focus on the scaling regime where the system size n tends to infinity, while the overall traffic intensity stays fixed. We show that a large cap...
-
作者：Hassin, Refael; Roet-Green, Ricky
作者单位：Tel Aviv University; University of Rochester
摘要：Classical models of customer decision making in unobservable queues assume acquiring queue length information is too costly. However, due to recent advancements in communication technology, various services now make this kind of information accessible to customers at a reasonable cost. In our model, which reflects this new opportunity, customers choose among three options: join the queue, balk, or inspect the queue length before deciding whether to join. Inspection is associated with a cost. W...
-
作者：Xia, Yan; Batta, Rajan; Nagi, Rakesh
作者单位：State University of New York (SUNY) System; University at Buffalo, SUNY; University of Illinois System; University of Illinois Urbana-Champaign
摘要：Unmanned aerial vehicles (UAVs) have been proved to be successful and efficient for information collection in a modern battlefield, especially in areas that are considered to be dangerous for human pilots. Currently, a UAV is remotely controlled by a ground station through frequent data communications, which make the current system vulnerable in a threat environment. We propose a decentralized control strategy while requiring UAVs to maintain radio silence during the entire mission. The strate...
