-
作者：Washburn, Alan
作者单位：United States Department of Defense; United States Navy; Naval Postgraduate School
摘要：This paper considers abstract election games motivated by the United States Electoral College. There are two political parties, and the electoral votes in each state go to the party that spends the most money there, with an adjustment for a head start that one party or the other may have in that state. The states have unequal numbers of electoral votes, and elections are decided by majority rules. Each party has a known budget, and much depends on the information that informs how that budget i...
-
作者：Allon, Gad; Deo, Sarang; Lin, Wuqin
作者单位：Northwestern University; Indian School of Business (ISB)
摘要：In recent years, growth in the demand for emergency medical services, along with decline in the number of hospitals with emergency departments (EDs), has raised concerns about the ability of the EDs to provide adequate service. Many EDs frequently report periods of overcrowding during which they are forced to divert incoming ambulances to neighboring hospitals, a phenomenon known as ambulance diversion. The objective of this paper is to study the impact of key operational characteristics of th...
-
作者：Lopes, Leo; Smith-Miles, Kate
作者单位：SAS Institute Inc; Monash University
摘要：Generating valid synthetic instances for branch problems-those that contain a core problem like knapsack or graph coloring, but add several complications-is hard. It is even harder to generate instances that are applicable to the specific goals of an experiment and help to support the claims made. This paper presents a methodology for tuning instance generators of branch problems so that synthetic instances are similar to real ones and are capable of eliciting different behaviors from solvers....
-
作者：Levi, Retsef; Shi, Cong
作者单位：Massachusetts Institute of Technology (MIT); University of Michigan System; University of Michigan
摘要：We develop new algorithmic approaches to compute provably near-optimal policies for multiperiod stochastic lot-sizing inventory models with positive lead times, general demand distributions, and dynamic forecast updates. The policies that are developed have worst-case performance guarantees of 3 and typically perform very close to optimal in extensive computational experiments. The newly proposed algorithms employ a novel randomized decision rule. We believe that these new algorithmic and perf...
-
作者：Gong, Xiting; Chao, Xiuli
作者单位：Chinese University of Hong Kong; University of Michigan System; University of Michigan
摘要：This paper studies the optimal control policy for capacitated periodic-review inventory systems with remanufacturing. The serviceable products can be either manufactured from raw materials or remanufactured from returned products; but the system has finite capacities in manufacturing, remanufacturing, and/or total manufacturing/remanufacturing operations in each period. Using L-natural convexity and lattice analysis, we show that, for systems with a remanufacturing capacity and a manufacturing...
-
作者：Chen, Yiwei; Farias, Vivek F.
作者单位：Renmin University of China; Massachusetts Institute of Technology (MIT)
摘要：We consider the classical single-product dynamic pricing problem allowing the scale of demand intensity to be modulated by an exogenous market size stochastic process. This is a natural model of dynamically changing market conditions. We show that for a broad family of Gaussian market-size processes, simple dynamic pricing rules that are essentially agnostic to the specification of this market-size process perform provably well. The pricing policies we develop are shown to compensate for forec...
-
作者：Li, Lingfei; Linetsky, Vadim
作者单位：Chinese University of Hong Kong; Northwestern University
摘要：This paper proposes a new approach to solve finite-horizon optimal stopping problems for a class of Markov processes that includes one-dimensional diffusions, birth-death processes, and jump diffusions and continuous-time Markov chains obtained by time-changing diffusions and birth-and-death processes with Levy subordinators. When the expectation operator has a purely discrete spectrum in the Hilbert space of square-integrable payoffs, the value function of a discrete optimal stopping problem ...
-
作者：Brown, David B.; Smith, James E.
作者单位：Duke University
摘要：This paper was motivated by the problem of developing an optimal policy for exploring an oil and gas field in the North Sea. Where should we drill first? Where do we drill next? In this and many other problems, we face a trade-off between earning (e.g., drilling immediately at the sites with maximal expected values) and learning (e.g., drilling at sites that provide valuable information) that may lead to greater earnings in the future. These sequential exploration problems resemble a multiarme...
-
作者：Gounaris, Chrysanthos E.; Wiesemann, Wolfram; Floudas, Christodoulos A.
作者单位：Princeton University; Imperial College London; Princeton University
摘要：The robust capacitated vehicle routing problem (CVRP) under demand uncertainty is studied to address the minimum cost delivery of a product to geographically dispersed customers using capacity-constrained vehicles. Contrary to the deterministic CVRP, which postulates that the customer demands for the product are deterministic and known, the robust CVRP models the customer demands as random variables, and it determines a minimum cost delivery plan that is feasible for all anticipated demand rea...
-
作者：Carlsson, John Gunnar; Delage, Erick
作者单位：University of Minnesota System; University of Minnesota Twin Cities; Universite de Montreal; HEC Montreal
摘要：The problem of coordinating a fleet of vehicles so that all demand points on a territory are serviced and the workload is most evenly distributed among the vehicles is a hard one. For this reason, it is often an effective strategy to first divide the service region and impose that each vehicle is only responsible for its own subregion. This heuristic also has the practical advantage that over time, drivers become more effective at serving their territory and customers. In this paper, we assume...
