Probability Theory of Classical Euclidean Optimization Problems (Paperback, 7000th 1998 ed.)

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 problems, including the traveling salesman, minimal spanning tree, minimal matching, minimal triangulation, two-factor, and k-median problems. Essentially self-contained, this monograph may be read by probabilists, combinatorialists, graph theorists, and theoretical computer scientists.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Series:	Lecture Notes in Mathematics, 1675
Release date:	March 1998
First published:	1998
Authors:	Joseph E Yukich
Dimensions:	235 x 155 x 8mm (L x W x T)
Format:	Paperback
Pages:	154
Edition:	7000th 1998 ed.
ISBN-13:	978-3-540-63666-3
Categories:	Books > Science & Mathematics > Mathematics > Probability & statistics Books > Science & Mathematics > Mathematics > Geometry > Euclidean geometry Books > Science & Mathematics > Mathematics > Applied mathematics > General
LSN:	3-540-63666-8
Barcode:	9783540636663

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!