-
作者：Wang, Shouqiang; de Vericourt, Francis; Sun, Peng
作者单位：University of Texas System; University of Texas Dallas; European School of Management & Technology; Duke University
摘要：In this paper, we explore how to uncover an adverse issue that may occur in organizations with the capability to evade detection. To that end, we formalize the problem of designing efficient auditing and remedial strategies as a dynamic mechanism design model. In this setup, a principal seeks to uncover and remedy an issue that occurs to an agent at a random point in time and that harms the principal if not addressed promptly. Only the agent observes the issue's occurrence, but the principal m...
-
作者：Deshpande, Vinayak; Mundru, Nishanth; Rath, Sandeep; Knowles, Martyn; Rowe, David; Wood, Benjamin C.
作者单位：University of North Carolina; University of North Carolina Chapel Hill; University of North Carolina School of Medicine; University of North Carolina; University of North Carolina Chapel Hill; University of North Carolina School of Medicine
摘要：Surgical procedures account for over 60% of the operating cost of a hospital. About 15% of these costs are related to surgical instruments and supplies. Hospitals spend several million dollars annually on instrument sterilization, instrument tray assembly, and instrument repurchase costs. However, in a large majority of hospitals, less than 20%-30% of reusable instruments supplied to a surgery are used on average. Prior implementations of surgical tray rationalizations have typically been expe...
-
作者：Perchet, Vianney; Rigollet, Philippe; Le Gouic, Thibaut
作者单位：Institut Polytechnique de Paris; ENSAE Paris; Massachusetts Institute of Technology (MIT)
摘要：We describe an efficient algorithm to compute solutions for the general twoplayer Blotto game on n battlefields with heterogeneous values. Whereas explicit constructions for such solutions have been limited to specific, largely symmetric or homogeneous setups, this algorithmic resolution covers the most general situation to date: a valueasymmetric game with an asymmetric budget with sufficient symmetry and homogeneity. The proposed algorithm rests on recent theoretical advances regarding Sinkh...
-
作者：Zbib, Hani; Balcik, Burcu; Rancourt, Marie-Eve; Laporte, Gilbert
作者单位：University of Quebec; University of Quebec Montreal; Universite de Montreal; HEC Montreal; Ozyegin University; Universite de Montreal; University of Bath
摘要：We develop a mutual catastrophe insurance framework for the prepositioning of strategic reserves to foster horizontal collaboration in preparedness against lowprobability high -impact natural disasters. The framework consists of a risk -averse insurer pooling the risks of a portfolio of risk -averse policyholders. It encompasses the operational functions of planning the prepositioning network in preparedness for incoming insurance claims, in the form of units of strategic reserves, setting cov...
-
作者：Chen, Li; He, Long; Zhou, Yangfang (Helen)
作者单位：National University of Singapore; University of Sydney; George Washington University; Singapore Management University
摘要：To support the rapid growth in global electric vehicle adoption, public charging of electric vehicles is crucial. We study the problem of an electric vehicle charging service provider, which faces (1) stochastic arrival of customers with distinctive arrival/departure times and energy requirements and (2) a total electricity cost including demand charges, which are costs related to the highest per-period electricity used in a finite horizon. We formulate its problem of scheduling vehicle chargi...
-
作者：Balseiro, Santiago R.; Besbes, Omar; Pizarro, Dana
作者单位：Columbia University; Universidad de O'Higgins
摘要：Dynamic resource allocation problems arise under a variety of settings and have been studied across disciplines such as operations research and computer science. The present paper introduces a unifying model for a very large class of dynamic optimization problems that we call dynamic resource-constrained reward collection (DRC2) problems. We show that this class encompasses a variety of disparate and classical dynamic optimization problems such as dynamic pricing with capacity constraints, dyn...
-
作者：Ata, Baris; Tongarlak, Mustafa H.; Lee, Deishin; Field, Joy
作者单位：University of Chicago; Bogazici University; Western University (University of Western Ontario); Boston College
摘要：Nonprofit organizations that provide food, shelter, and other services to people in need, rely on volunteers to deliver their services. Unlike paid labor, nonprofit organizations have less control over unpaid volunteers' schedules, efforts, and reliability. However, these organizations can invest in volunteer engagement activities to ensure a steady and adequate supply of volunteer labor. We study a key operational question of how a nonprofit organization can manage its volunteer workforce cap...
-
作者：Kesselheim, Thomas; Psomas, Alexandros; Vardi, Shai
作者单位：University of Bonn; Purdue University System; Purdue University; Purdue University System; Purdue University
摘要：We study a generalization of the secretary problem, where decisions do not have to be made immediately upon applicants' arrivals. After arriving, each applicant stays in the system for some (random) amount of time and then leaves, whereupon the algorithm has to decide irrevocably whether to select this applicant or not. The arrival and waiting times are drawn from known distributions, and the decision maker's goal is to maximize the probabil-ity of selecting the best applicant overall. Our fir...
-
作者：Epstein, Boris; Ma, Will
作者单位：Columbia University
摘要：Motivated by hiring pipelines, we study three selection and ordering problems in which applicants for a finite set of positions are interviewed or sent offers. There is a finite time budget for interviewing/sending offers, and every interview/offer is followed by a stochastic realization of discovering the applicant's quality or acceptance decision, leading to computationally challenging problems. In the first problem, we study sequential interviewing and show that a computationally tractable,...
-
作者：Bacci, Tiziano; Frangioni, Antonio; Gentile, Claudio; Tavlaridis-Gyparakis, Kostas
作者单位：Consiglio Nazionale delle Ricerche (CNR); Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti (IASI-CNR)
摘要：The unit commitment (UC) problem in electrical power production requires to optimally operate a set of power generation units over a short time horizon. Operational constraints of each unit depend on its type and can be rather complex. For thermal units, typical ones concern minimum and maximum power output, minimum up-and down-time, startup and shut-down limits, ramp-up and ramp-down limits, and nonlinear objective function. In this work, we present the first mixed-integer nonlinear program f...
