Items related to Probability Theory of Classical Euclidean Optimization...
Probability Theory of Classical Euclidean Optimization Problems: 1675 (Lecture Notes in Mathematics, 1675) - Softcover
Synopsis
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.
"synopsis" may belong to another edition of this title.
Synopsis
This monograph on the probability theory of classical Euclidean optimization problems includes sections on subadditivity and superadditivity, asymptotics for Euclidean functionals, rates of convergence, heuristics, isoperimetry and concentration inequalities.
"About this title" may belong to another edition of this title.
- PublisherSpringer
- Publication date1998
- ISBN 10 3540636668
- ISBN 13 9783540636663
- BindingPaperback
- Number of pages164
Buy New
Learn more about this copy
£ 37.29
Shipping:
£ 1.98
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Stock Image
Probability Theory of Classical Euclidean Optimization Problems
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. No Jacket. Former library book; May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 0.53. Seller Inventory # G3540636668I4N10
Quantity: 1 available
Seller Image
Probability Theory of Classical Euclidean Optimization Problems
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5905496-n
Quantity: 5 available
Seller Image
Probability Theory of Classical Euclidean Optimization Problems (Lecture Notes in Mathematics) by Yukich, Joseph E. [Paperback ]
Seller: booksXpress, Bayonne, NJ, U.S.A.
Seller rating 4 out of 5 stars
Soft Cover. Condition: new. Seller Inventory # 9783540636663
Quantity: 10 available
Seller Image
Probability Theory of Classical Euclidean Optimization Problems
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 5905496
Quantity: 5 available
Stock Image
Probability Theory of Classical Euclidean Optimization Problems (Lecture Notes in Mathematics, 1675)
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Mar3113020173079
Quantity: Over 20 available
Stock Image
Probability Theory of Classical Euclidean Optimization Problems
Print on DemandSeller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Seller Inventory # ria9783540636663_lsuk
Quantity: Over 20 available
Stock Image
Probability Theory of Classical Euclidean Optimization Problems
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 5 out of 5 stars
PF. Condition: New. Seller Inventory # 6666-IUK-9783540636663
Quantity: 10 available
Seller Image
Probability Theory of Classical Euclidean Optimization Problems
Seller: GreatBookPricesUK, Castle Donington, DERBY, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5905496-n
Quantity: 5 available
Seller Image
Probability Theory of Classical Euclidean Optimization Problems
Published by
Springer Berlin Heidelberg Mrz 1998, 1998
ISBN 10: 3540636668
ISBN 13: 9783540636663
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 164 pp. Englisch. Seller Inventory # 9783540636663
Quantity: 2 available
Seller Image
Probability Theory of Classical Euclidean Optimization Problems
Seller: GreatBookPricesUK, Castle Donington, DERBY, United Kingdom
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 5905496
Quantity: 5 available