Showing 1 - 10 of 96
In this paper, we consider deterministic (both fluid and discrete) polling systems with N queues with infinite buffers and we show how to compute the best polling sequence (minimizing the average total workload). With two queues, the best polling sequence is always periodic when the system is...
Persistent link: https://www.econbiz.de/10011257131
This discussion paper resulted in a publication in <A href="http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=8239378&fulltextType=RA&fileId=S026996481000032X">'Probability in the Engineering and Informational Sciences'</A>, 25(2), 157-69.<p>A version of the classical secretary problem is studied, in which one is interested in selecting one of the <I>b</I> best out of a group of <I>n</I> differently ranked persons who are...</i></i></p></a>
Persistent link: https://www.econbiz.de/10011255721
In this paper we study Markov Decision Process (MDP) problems with the restriction that at decision epochs only a finite number of given Markovian decision rules may be applied. The elements of the finite set of allowed decision rules should be mixed to improve the performance. The set of...
Persistent link: https://www.econbiz.de/10011255934
This discussion paper led to a publication in <A href="http://www.sciencedirect.com/science/article/pii/S0095069611000556">'Journal of Environmental Economics and Management'</A>, 62(2), 229-40.<p>We analyze how the threat of a potential future regime shift affects optimal management. We use a simple general growth model to analyze four cases that involve combinations of stock...</p></a>
Persistent link: https://www.econbiz.de/10011257314
In this paper we study a challenging call center operation problem. The goal of our analysis is to identify an optimal policy for allocating tasks to agents. As a first step, we discuss promising randomized policies and use stochastic approximation for finding the optimal randomized policy when...
Persistent link: https://www.econbiz.de/10011255616
We study a stochastic dynamic game of process innovation in which firms can initiate and terminate R&D efforts and production at different times. We discern the impact of knowledge spillovers on the investments in existing markets, as well as on the likely structure of newly forming markets, for...
Persistent link: https://www.econbiz.de/10011265234
This paper considers a general class of stochastic dynamic choice models with discrete and continuous decision variables. This class contains a variety of models that are useful for modeling intertemporal household decisions under risk. Our examples are drawn from the field of development...
Persistent link: https://www.econbiz.de/10011256814
The Cross Entropy method is a well-known adaptive importance sampling method for rare-event probability estimation, which requires estimating an optimal importance sampling density within a parametric class. In this article we estimate an optimal importance sampling density within a wider...
Persistent link: https://www.econbiz.de/10011256828
In this paper we describe a Sequential Importance Sampling (SIS) procedure for counting the number of vertex covers in general graphs. The performance of SIS depends heavily on how close the SIS proposal distribution is to a uniform one over a suitably restricted set. The proposed algorithm...
Persistent link: https://www.econbiz.de/10011257010
In linear-quadratic control (LQC) problems with singular control cost matrix and/or singular transition matrix, we derive a reduction of the dimension of the Riccati matrix, simplifying iteration and solution. Employing a novel transformation, we show that, under a certain rank condition, the...
Persistent link: https://www.econbiz.de/10011257635