-
作者: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...
-
作者:Baron, Opher; Berman, Oded; Krass, Dmitry; Wang, Jianfu
作者单位:University of Toronto; Nanyang Technological University
摘要:The most common measure of waiting time is the overall expected waiting time for service. However, in service networks the perception of waiting may also depend on how it is distributed among different stations. Therefore, reducing the probability of a long wait at any station may be important in improving customers' perception of service quality. In a single-station queue it is known that the policy that minimizes the waiting time and the probability of long waits is nonidling. However, this ...
-
作者:Cho, Soo-Haeng; Tang, Christopher S.
作者单位:Carnegie Mellon University; University of California System; University of California Los Angeles
摘要:When retailers' orders exceed the supplier's available capacity, the supplier allocates his capacity according to some allocation rule. When retailers are local monopolists, uniform allocation eliminates the gaming effect so that each retailer orders her ideal allocation. However, when two retailers engage in Cournot competition under complete information, a recent study has shown that uniform allocation fails to eliminate the gaming effect so that some retailer may inflate her order strategic...
-
作者:Debo, Laurens; Veeraraghavan, Senthil
作者单位:University of Chicago; University of Pennsylvania
摘要:In the operations research literature, the queue joining probability is monotonic decreasing in the queue length; the longer the queue, the fewer consumers join. Recent academic and empirical evidence indicates that queue-joining probabilities may not always be decreasing in the queue length. We provide a simple explanation for these nonmonotonic queue-joining strategies by relaxing the informational assumptions in Naor's model. Instead of imposing that the expected service time and service va...
-
作者:Yang, Yi; Chen, Youhua (Frank); Zhou, Yun
作者单位:Zhejiang University; City University of Hong Kong; University of Toronto
摘要:In this paper we investigate joint pricing and inventory control problems in a finite-horizon, single-product, periodic-review setting with certain/uncertain supply capacities. The demands in different periods are random variables whose distributions depend on the posted price exhibiting the additive form. The order quantity in each period is required to be of integral multiples of a given specific batch size (denoted by Q). Inventory replenishment incurs a linear ordering cost. Referred to as...
-
作者:Fischetti, Matteo; Monaci, Michele
作者单位:University of Padua
摘要:High sensitivity to initial conditions is generally viewed as a drawback of tree search methods because it leads to erratic behavior to be mitigated somehow. In this paper we investigate the opposite viewpoint and consider this behavior as an opportunity to exploit. Our working hypothesis is that erraticism is in fact just a consequence of the exponential nature of tree search that acts as a chaotic amplifier, so it is largely unavoidable. We propose a bet-and-run approach to actually turn err...
-
作者: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 ...
-
作者: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...
-
作者: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...