-
作者：Han, Qiaoming; Du, Donglei; Vera, Juan; Zuluaga, Luis F.
作者单位：Nanjing University; University of New Brunswick; University of Waterloo
摘要：A notorious open problem in the field of rendezvous search is to decide the rendezvous value of the symmetric rendezvous search problem on the line, when the initial distance between the two players is two. We show that the symmetric rendezvous value is within the interval (4.1520, 4.2574), which considerably improves the previous best-known result (3.9546, 4.3931). To achieve the improved bounds, we call upon results from absorbing Markov chain theory and mathematical programming theory-parti...
-
作者：Huh, Woonghee Tim; Janakiraman, Ganesh
作者单位：Columbia University; New York University
摘要：We study a stationary, single-stage inventory system, under periodic review, with fixed ordering costs and multiple sales levers (such as pricing, advertising, etc.). We show the optimality of (s, S)-type policies in these settings under both the backordering and lost-sales assumptions. Our analysis is constructive and is based on a condition that we identify as being key to proving the (s, S) structure. This condition is entirely based on the single-period profit function and the demand model...
-
作者：Sodhi, ManMohan S.; Tang, Christopher S.
作者单位：City St Georges, University of London; University of California System; University of California Los Angeles
摘要：We believe that research, teaching, and practice are becoming increasingly disengaged from one another in the OR/MS ecosystem. This ecosystem comprises researchers, educators, and practitioners in its core along with end users, universities, and funding agencies. Continuing disengagement will result in OR/MS occupying only niche areas and disappearing as a distinct field even though its tools would live on. To understand the reasons for this disengagement better and to engender discussion amon...
-
作者：Mudrageda, Murthy; Murphy, Frederic H.
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Temple University
摘要：We describe a model of the market for petroleum tank vessels used for planning by Maritrans, Inc. This model is an enhanced version of an earlier model and more closely approximates the market for transportation services. Because of the better representation, we found that the market, which is defined around an index for transportation services, has the potential for multiple equilibria. We present how the model has been used in making major decisions at Maritrans and show how the index design...
-
作者：Chen, Zhiyong; Glasserman, Paul
作者单位：Columbia University
摘要：A basket default swap is a derivative security tied to an underlying basket of corporate bonds or other assets subject to credit risk. The value of the contract depends on the joint distribution of the default times of the underlying assets. Valuing a basket default swap often entails Monte Carlo simulation of these default times. For baskets of high-quality credits and for swaps that require multiple defaults to trigger payment, pricing the swap is a rare-event simulation problem. The Joshi-K...
-
作者：Feng, Liming; Linetsky, Vadim
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; Northwestern University
摘要：We propose a new computational method for the valuation of options in jump-diffusion models. The option value function for European and barrier options satisfies a partial integrodifferential equation (PIDE). This PIDE is commonly integrated in time by implicit-explicit (IMEX) time discretization schemes, where the differential (diffusion) term is treated implicitly, while the integral (jump) term is treated explicitly. In particular, the popular IMEX Euler scheme is first-order accurate in ti...
-
作者：Levin, Yuri; McGill, Jeff; Nediak, Mikhail
作者单位：Queens University - Canada
摘要：We present a new model for optimal dynamic pricing of perishable services or products that incorporates a simple risk measure permitting control of the probability that total revenues fall below a minimum acceptable level. The formulation assumes that sales must occur within a finite time period, that there is a finite-possibly large-set of available prices, and that demand follows a price-dependent, nonhomogeneous Poisson process. This model is particularly appropriate for applications in whi...
-
作者：Chen, Xin; Sim, Melvyn; Sun, Peng; Zhang, Jiawei
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; National University of Singapore; Duke University; New York University
摘要：Stochastic optimization, especially multistage models, is well known to be computationally excruciating. Moreover, such models require exact specifications of the probability distributions of the underlying uncertainties, which are often unavailable. In this paper, we propose tractable methods of addressing a general class of multistage stochastic optimization problems, which assume only limited information of the distributions of the underlying uncertainties, such as known mean, support, and ...
-
作者：Cuoco, Domenico; He, Hua; Isaenko, Sergei
作者单位：University of Pennsylvania; Concordia University - Canada
摘要：Value at Risk (VaR) has emerged in recent years as a standard tool to measure and control the risk of trading portfolios. Yet, existing theoretical analysis of the optimal behavior of a trader subject to VaR limits has produced a negative view of VaR as a risk-control tool. In particular, VaR limits have been found to induce increased risk exposure in some states and an increased probability of extreme losses. However, these conclusions are based on models that are either static or dynamically...
-
作者：Wilson, Robert
作者单位：Stanford University
摘要：This paper characterizes a supply function equilibrium in an auction market constrained by limited capacities of links in a transportation network and limited input/output capacities of participants. The formulation is adapted to a wholesale spot market for electricity managed by the operator of the transmission system. The results are derived using the calculus of variations to obtain the Euler conditions and the transversality conditions that characterize a Nash equilibrium in an auction in ...
