-
作者：Bruck, Bruno P.; Iori, Manuel
作者单位：Universita di Modena e Reggio Emilia
摘要：We study the class of one-to-many-to-one single vehicle routing problems with pickups and deliveries, In which a single capacitated vehicle Is used to serve a set of customers requiring a delivery, a pickup, or both. These problems have many real-world applications, including beverage distribution, courier service transportation, and reverse logistics. We first concentrate on a well-studied problem in this class, known as the single vehicle routing problem with deliveries and selective pickups...
-
作者：Dassios, Angelos; Zhao, Hongbiao
作者单位：University of London; London School Economics & Political Science; Shanghai University of Finance & Economics
摘要：We Introduce a broad family of generalised self-exciting point processes with CIR-type intensities, and we develop associated algorithms for their exact simulation. The underlying models are extensions of the classical Hawkes process, which already has numerous applications in modelling the arrival of events with clustering or contagion effect in finance, economics, and many other fields. Interestingly, we find that the CIR-type intensity, together with its point process, can be sequentially d...
-
作者：Gao, Siyang; Chen, Weiwei; Shi, Leyuan
作者单位：City University of Hong Kong; Rutgers University System; Rutgers University Newark; Rutgers University New Brunswick; University of Wisconsin System; University of Wisconsin Madison; Peking University
摘要：In this paper, we present a new budget allocation framework for the problem of selecting the best simulated design from a finite set of alternatives. The new framework is developed on the basis of general underlying distributions and a finite simulation budget. It adopts the expected opportunity cost (EOC) quality measure, which, compared to the traditional probability of correct selection (PCS) measure, penalizes a particularly bad choice more than a slightly incorrect selection, and is thus ...
-
作者：Lozano, Leonardo; Smith, J. Cole
作者单位：Clemson University
摘要：We examine bilevel mixed-integer programs whose constraints and objective functions depend on both upper-and lower-level variables. The class of problems we consider allows for nonlinear terms to appear in both the constraints and the objective functions, requires all upper-level variables to be integer, and allows a subset of the lower-level variables to be integer. This class of bilevel problems is difficult to solve because the upper-level feasible region is defined in part by optimality co...
-
作者：Hojjat, Ali; Turner, John; Cetintas, Suleyman; Yang, Jian
作者单位：University System Of New Hampshire; University of New Hampshire; University of California System; University of California Irvine; Yahoo! Inc; Yahoo! Inc
摘要：Motivated by recent trends in online advertising and advancements made by online publishers, we consider a new form of contract that allows advertisers to specify the number of unique individuals that should see their ad (reach) and the minimum number of times each individual should be exposed (frequency). We develop an optimization framework that aims for minimal under-delivery and proper spread of each campaign over its targeted demographics. As well, we introduce a pattern-based delivery me...
-
作者：Ali, Ozden Gur; Akcay, Yalcin; Sayman, Serdar; Yilmaz, Emrah; Ozcelik, M. Hamdi
作者单位：Koc University; Koc University; Koc University; Koc University; Yapi Kredi Bank
摘要：We propose a novel approach to cross-selling investment products that considers both the customers' and the bank's interests. Our goal is to improve the risk-return profile of the customer's portfolio and the bank's profitability concurrently, essentially creating a win-win situation, while deepening the relationship with an acceptable product. Our cross-selling approach takes the customer's status quo bias into account by starting from the existing customer portfolio, rather than forming an e...
-
作者：Rath, Sandeep; Rajaram, Kumar; Mahajan, Aman
作者单位：University of North Carolina; University of North Carolina Chapel Hill; University of North Carolina School of Medicine; University of California System; University of California Los Angeles; University of California System; University of California Los Angeles; University of California Los Angeles Medical Center; David Geffen School of Medicine at UCLA
摘要：We consider the problem of minimizing dally expected resource usage and overtime costs across multiple parallel resources such as anesthesiologists and operating rooms, which are used to conduct a variety of surgical procedures at large multispecialty hospitals. To address this problem, we develop a two-stage, mixed-integer stochastic dynamic programming model with recourse. The first stage allocates these resources across multiple surgeries with uncertain durations and prescribes the sequence...
-
作者：Boland, Natashia; Hewitt, Mike; Marshall, Luke; Savelsbergh, Martin
作者单位：University System of Georgia; Georgia Institute of Technology; Loyola University Chicago
摘要：Consolidation carriers transport shipments that are small relative to trailer capacity. To be cost effective, the carrier must consolidate shipments, which requires coordinating their paths in both space and time; i.e., the carrier must solve a service network design problem. Most service network design models rely on discretization of time-i.e., instead of determining the exact time at which a dispatch should occur, the model determines a time interval during which a dispatch should occur. Wh...
-
作者：Gardner, Kristen; Harchol-Balter, Mor; Scheller-Wolf, Alan; Velednitsky, Mark; Zbarsky, Samuel
作者单位：Carnegie Mellon University; Carnegie Mellon University; University of California System; University of California Berkeley; Carnegie Mellon University
摘要：Redundancy is an important strategy for reducing response time in multi-server distributed queueing systems. This strategy has been used in a variety of settings, but only recently have researchers begun analytical studies. The idea behind redundancy is that customers can greatly reduce response time by waiting in multiple queues at the same time, thereby experiencing the minimum time across queues. Redundancy has been shown to produce significant response time improvements in applications ran...
-
作者：Yeltekin, Sevin; Cai, Yongyang; Judd, Kenneth L.
作者单位：Carnegie Mellon University; University of Chicago; Stanford University; University System of Ohio; Ohio State University; National Bureau of Economic Research
摘要：We develop a numerical method for computing all pure strategy subgame-perfect equilibrium values of dynamic strategic games with discrete states and actions. We define a monotone mapping that eliminates dominated strategies, and when applied iteratively, delivers an accurate approximation to the true equilibrium payoffs of the underlying game. Our algorithm has three parts. The first provides an outer approximation to equilibrium values, constructed so that any value outside of this approximat...
