On the Rate of Convergence of some Stochastic Processes
Kern, Walter
(1989)
On the Rate of Convergence of some Stochastic Processes.
Published in:
Mathematics of Operations Research Vol. 14 (2).
pp. 275280.
Abstract
We present a general technique for obtaining bounds on the deviation of the optimal value of some stochastic combinatorial problems from their mean. As a particular application, we prove an exponential rate of convergence for the length of a shortest path through n random points in the unit square. This strengthens a previous result of Steele (Steele, J. M. 1981. Complete convergence of short paths and Karp's algorithm for the TPS. Math. Oper. Res.).
Actions:
Content information:
Item Type:  Article 

Citations:  1 (Google Scholar)  0 (Web of Science) 
Uncontrolled Keywords:  bin packing convergence rates stochastic combinatorics traveling salesman problem 
Subjects: 

Divisions:  Mathematical Institute 
Related URLs: 
Deposit Information:
ZAIK Number:  zpr86026 

Depositing User:  Archive Admin 
Date Deposited:  02 Apr 2001 00:00 
Last Modified:  19 Jan 2012 12:22 
URI:  http://earchive.informatik.unikoeln.de/id/eprint/26 