Probability Theory of Classical Euclidean Optimization Problems

Name: Probability Theory of Classical Euclidean Optimization Problems
Brand: Springer, Berlin
SKU: 9783540636663
Price: 37.01 EUR
Availability: InStock

Автор: Joseph E. Yukich

Език:

Корици: С меки корици

Издател: Springer, Berlin

Наличност: Външен склад

Изпращаме след 5-8 дни

37.01 € 72.38 лв

This monograph describes the stochastic behavior of the solutions to the classic problems of Euclide...

Информация за книгата

Автор

Joseph E. Yukich

Език

Английски език

Корици

Книга - С меки корици

Издадена

1998

страници

154

EAN

9783540636663

ISBN

3540636668

Enbook ID

01566497

Издател

Springer, Berlin

Теглоt

278

Размери

156 x 234 x 8

Пълно описание

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.

Може също да ви хареса

Клиенти, които купиха тази книга, купиха също

Най-често търсени

Categories

Authors

Publishers

Продукти

Продукти

Най-често търсени

Categories

Authors

Publishers

Продукти

Продукти

Probability Theory of Classical Euclidean Optimization Problems

Информация за книгата

Пълно описание

Може също да ви хареса

Клиенти, които купиха тази книга, купиха също