Paperback
The approach furnishes strong laws of large numbers, large deviations, and rates of convergence for solutions to the random versions of various classic optimization problems, including the traveling salesman, minimal spanning tree, minimal matching, minimal triangulation, two-factor, and k-median problems.
Probability Theory of Classical Euclidean Optimization Problems, 7000th Edition
Unification via Two-Sided Additivity
- Paperback
154 pages
- Release Date
17 March 1998
Summary
This monograph describes the stochastic behavior of the solutions to the classic problems of Euclidean combinatorial optimization, computational geometry, and operations research. Using two-sided additivity and isoperimetry, it formulates general methods describing the total edge length of random graphs in Euclidean space. The approach furnishes strong laws of large numbers, large deviations, and rates of convergence for solutions to the random versions of various classic optimization problem…
Book Details
| ISBN-13: | 9783540636663 |
|---|---|
| ISBN-10: | 3540636668 |
| Author: | Joseph E. Yukich |
| Publisher: | Springer-Verlag Berlin and Heidelberg GmbH & Co. KG |
| Imprint: | Springer-Verlag Berlin and Heidelberg GmbH & Co. K |
| Format: | Paperback |
| Number of Pages: | 154 |
| Edition: | 7000th |
| Release Date: | 17 March 1998 |
| Weight: | 530g |
| Dimensions: | 235mm x 155mm |
| Series: | Lecture Notes in Mathematics |
You Can Find This Book In
Returns
This item is eligible for free returns within 30 days of delivery. See our returns policy for further details.