Alle Kategorien
Bücher
Schule & Lernen
(Land-)Karten
Schreibwaren
Kalender
Spielzeug
Gesellschaftsspiele
0,00 €
Cover: 9783540636663 | Probability Theory of Classical Euclidean Optimization Problems | Buch
Rückseite: 9783540636663 | Probability Theory of Classical Euclidean Optimization Problems | Buch
Cover: 9783540636663 | Probability Theory of Classical Euclidean Optimization Problems | Buch
Rückseite: 9783540636663 | Probability Theory of Classical Euclidean Optimization Problems | Buch
Dekorationsartikel gehören nicht zum Leistungsumfang.
Probability Theory of Classical Euclidean Optimization Problems
Taschenbuch von Joseph E. Yukich
Sprache: Englisch

36,60 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
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.
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.
Inhaltsverzeichnis
Subadditivity and superadditivity.- Subadditive and superadditive euclidean functionals.- Asymptotics for euclidean functionals: The uniform case.- Rates of convergence and heuristics.- Isoperimetry and concentration inequalities.- Umbrella theorems for euclidean functionals.- Applications and examples.- Minimal triangulations.- Geometric location problems.- Worst case growth rates.
Details
Erscheinungsjahr: 1998
Fachbereich: Geometrie
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Lecture Notes in Mathematics
Inhalt: x
154 S.
ISBN-13: 9783540636663
ISBN-10: 3540636668
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Yukich, Joseph E.
Hersteller: Springer
Springer Vieweg
Springer-Verlag GmbH
Lecture Notes in Mathematics
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 155 x 10 mm
Von/Mit: Joseph E. Yukich
Erscheinungsdatum: 18.03.1998
Gewicht: 0,26 kg
Artikel-ID: 101883487
Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...