-
作者:Federgruen, Awi; Yang, Nan
作者单位:Columbia University; Washington University (WUSTL)
摘要:We consider a general infinite horizon inventory control model that combines demand and supply risks and the firm's ability to mitigate the supply risks by diversifying its procurement orders among a set of N potential suppliers. Supply risks arise because only a random percentage of any given replenishment order is delivered as useable units. The suppliers are characterized by the price they charge and the distribution of their yield factor. Assuming unsatisfied demand is backlogged, the firm...
-
作者:Natarajan, Karthik; Shi, Dongjian; Toh, Kim-Chuan
作者单位:Singapore University of Technology & Design; National University of Singapore
摘要:In this paper, we propose a new probabilistic model for minimizing the anticipated regret in combinatorial optimization problems with distributional uncertainty in the objective coefficients. The interval uncertainty representation of data is supplemented with information on the marginal distributions. As a decision criterion, we minimize the worst-case conditional value at risk of regret. The proposed model includes the interval data minmax regret model as a special case. For the class of com...
-
作者:Simon, Jay; Kirkwood, Craig W.; Keller, L. Robin
作者单位:United States Department of Defense; United States Navy; Naval Postgraduate School; Arizona State University; Arizona State University-Tempe; University of California System; University of California Irvine
摘要:This paper presents decision analysis methodology for decisions based on data from geographic information systems. The consequences of a decision alternative are modeled as distributions of outcomes across a geographic region. We discuss conditions that may conform with the decision maker's preferences over a specified set of alternatives; then we present specific forms for value or utility functions that are implied by these conditions. Decisions in which there is certainty about the conseque...
-
作者:Chen, Jingnan; Feng, Liming; Peng, Jiming; Ye, Yinyu
作者单位:University of Illinois System; University of Illinois Urbana-Champaign; University of Houston System; University of Houston; Stanford University
摘要:In this paper, we consider an optimal portfolio deleveraging problem, where the objective is to meet specified debt/equity requirements at the minimal execution cost. Permanent and temporary price impact is taken into account. With no restrictions on the relative magnitudes of permanent and temporary price impact, the optimal deleveraging problem reduces to a nonconvex quadratic program with quadratic and box constraints. Analytical results on the optimal deleveraging strategy are obtained. Th...
-
作者:Kothiyal, Amit; Spinu, Vitalie; Wakker, Peter P.
作者单位:Max Planck Society; University of California System; University of California Los Angeles; Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC
摘要:This paper provides necessary and sufficient preference conditions for average utility maximization over sequences of variable length. We obtain full generality by using a new algebraic technique that exploits the richness structure naturally provided by the variable length of the sequences. Thus we generalize many preceding results in the literature. For example, continuity in outcomes, a condition needed in other approaches, now is an option rather than a requirement. Applications to expecte...
-
作者:Karger, David R.; Oh, Sewoong; Shah, Devavrat
作者单位:Massachusetts Institute of Technology (MIT); University of Illinois System; University of Illinois Urbana-Champaign
摘要:Crowdsourcing systems, in which numerous tasks are electronically distributed to numerous information pieceworkers, have emerged as an effective paradigm for human-powered solving of large-scale problems in domains such as image classification, data entry, optical character recognition, recommendation, and proofreading. Because these low-paid workers can be unreliable, nearly all such systems must devise schemes to increase confidence in their answers, typically by assigning each task multiple...
-
作者:Battarra, Maria; Erdogan, Guenes; Vigo, Daniele
作者单位:University of Southampton; University of Southampton; University of Bologna
摘要:This study presents new exact algorithms for the clustered vehicle routing problem (CluVRP). The CluVRP is a generalization of the capacitated vehicle routing problem (CVRP), in which the customers are grouped into clusters. As in the CVRP, all the customers must be visited exactly once, but a vehicle visiting one customer in a cluster must visit all the remaining customers therein before leaving it. Based on an exponential time preprocessing scheme, an integer programming formulation for the ...
-
作者:Pinker, Edieal; Tezcan, Tolga
作者单位:Yale University; University of Rochester
摘要:We study the optimal configuration of hospital inpatient rooms with private and semiprivate rooms when some of the patients have infectious diseases and need to be isolated. We assume that the demand is random and seasonal. We propose a computationally efficient solution procedure that is based on a stochastic program that uses asymptotic approximations for the system performance under different admission policies and show its accuracy for large systems. Using our model, we study the appropria...
-
作者:Jain, Nitish; Hasija, Sameer; Popescu, Dana G.
作者单位:INSEAD Business School
摘要:Outsourcing of equipment repair and restoration is commonly practiced by firms in many industries. The operational performance of equipment is determined by joint decisions of the firm (client) and the service provider (vendor). Although some decisions are verifiable and thus directly contractible, many decisions are not. The result is a double-sided moral hazard environment in which each party has incentives to free ride on the other's effort. A performance-based contract allows the client to...
-
作者:Cil, Eren B.; Lariviere, Martin A.
作者单位:University of Oregon; Northwestern University
摘要:We consider a service provider in a market with two segments. Members of the first request a reservation ahead of service and will not patronize the firm Without one. Members of the second walk in and demand service immediately. These customers have a fixed cost of reaching the firm and may behave strategically. In equilibrium, they randomize between walking in and staying home. The service provider must decide how much of a limited capacity to make available to advance customers. When the adv...