-
作者：Bansak, Kirk; Paulson, Elisabeth
作者单位：University of California System; University of California Berkeley; Harvard University
摘要：This study proposes two new dynamic assignment algorithms to match refugees and asylum seekers to geographic localities within a host country. The first, currently implemented in a multiyear randomized control trial in Switzerland, seeks to maximize the average predicted employment level (or any measured outcome of interest) of refugees through a minimum-discord online assignment algorithm. The performance of this algorithm is tested on real refugee resettlement data from both the United State...
-
作者：Dan, Zhuge; Wang, Shuaian; Zhen, Lu
作者单位：Shanghai University; Hong Kong Polytechnic University
摘要：Sulfur emission control areas (ECAs) are crucial for reducing global shipping emissions and protecting the environment. The main plank of an ECA policy is usually a fuel sulfur limit. However, the approaches to setting sulfur limits are relatively subjective and lack scientific support. This paper investigates the design of ECA policies, especially sulfur limits, for sailing legs with ECAs. The objective is to minimize the social costs of shipping operations, local sulfur oxides (SOx) emission...
-
作者：Chawla, Shuchi; Devanur, Nikhil; Lykouris, Thodoris
作者单位：University of Texas System; University of Texas Austin; Amazon.com; Massachusetts Institute of Technology (MIT)
摘要：We study a pricing problem where a seller has k identical copies of a product, buyers arrive sequentially, and the seller prices the items aiming to maximize social welfare. When k =1, this is the so-called prophet inequality problem for which there is a simple pricing scheme achieving a competitive ratio of 1/2. On the other end of the spectrum, as k goes to infinity, the asymptotic performance of both static and adaptive pricing is well understood. We provide a static pricing scheme for the ...
-
作者：Bogetoft, Peter; Kerstens, Pieter Jan
作者单位：Copenhagen Business School; VITO; KU Leuven; VITO
摘要：The literature on organization and strategic management suggests that slack in the form of excess resources may be useful. It may, for example, serve as a buffer against environmental shocks, help decouple organizations, ease planning and implementation, support innovation, and enable effective responses to competitors. In contrast, the economic literature tends to view slack as wasteful. When the same products and services can be produced with fewer resources and slack per se is not assigned ...
-
作者：Cardinaels, Ellen; Borst, Sem; van Leeuwaarden, Johan S. H.
作者单位：Eindhoven University of Technology; Tilburg University
摘要：Service systems often face task-server assignment constraints because of skill based routing or geographical conditions. Redundancy scheduling responds to this limited flexibility by replicating tasks to specific servers in agreement with these assignment constraints. We gain insight from product-form stationary distributions and weak local stability conditions to establish a state space collapse in heavy traffic. In this limiting regime, the parallel-server system with redundancy scheduling o...
-
作者：Chen, Guanting; Li, Xiaocheng; Ye, Yinyu
作者单位：University of North Carolina; University of North Carolina Chapel Hill; University of North Carolina School of Medicine; Imperial College London; Stanford University
摘要：In this paper, we study a class of revenue-management problems, where the decision maker aims to maximize the total revenue subject to budget constraints on multiple types of resources over a finite horizon. At each time, a new order/customer/bid is revealed with a request of some resource(s) and a reward, and the decision maker needs to either accept or reject the order. Upon the acceptance of the order, the resource request must be satisfied, and the associated revenue (reward) can be collec...
-
作者：Chen, Zhongzhu; Fampa, Marcia; Lee, Jon
作者单位：University of Michigan System; University of Michigan; Universidade Federal do Rio de Janeiro
摘要：The maximum-entropy sampling problem is the NP-hard problem of maximizing the (log) determinant of an order-s principal submatrix of a given order n covariance matrix C. Exact algorithms are based on a branch-and-bound framework. The problem has wide applicability in spatial statistics and in particular in environmental monitoring. Probably the best upper bound for the maximum empirically is Anstreicher???s scaled ???linx??? bound. An earlier methodology for potentially improving any upper-bou...
-
作者：Ebert, Sebastian; Karehnke, Paul
作者单位：Ruprecht Karls University Heidelberg; heSam Universite; ESCP Business School
摘要：Prudence is widely known for inducing saving in response to future risk- precautionary saving. In this paper, we revisit this important implication by providing definitions of first- and second-order prudence that parallel Segal and Spivak's [Segal U, Spivak A (1990) First order versus second order risk aversion. J. Econom. Theory 51:111-125] definitions of first- and second-order risk aversion. Second-order prudence means that the decision-maker is almost prudent-neutral for small risks, wher...
-
作者：Lyu, Chengyi; Zhang, Huanan; Xin, Linwei
作者单位：University of Colorado System; University of Colorado Boulder; University of Chicago
摘要：In this paper, we consider a classic periodic -review lost -sales inventory system with lead times, which is notoriously challenging to optimize with a wide range of realworld applications. We consider a joint learning and optimization problem in which the decision maker does not know the demand distribution a priori and can only use past sales information (i.e., censored demand). Departing from existing learning algorithms on this learning problem that require the convexity property of the un...
-
作者：Choe, Yo Joong; Ramdas, Aaditya
作者单位：University of Chicago; Carnegie Mellon University
摘要：Consider two forecasters, each making a single prediction for a sequence of events over time. We ask a relatively basic question: how might we compare these forecasters, either online or post hoc, avoiding unverifiable assumptions on how the forecasts and outcomes were generated? In this paper, we present a rigorous answer to this question by designing novel sequential inference procedures for estimating the time-varying difference in forecast scores. To do this, we employ confidence sequences...
