FREE delivery to all EXCLUSIVE BOOKS stores nationwide. FREE delivery to your door on all orders over R450. Excludes all international deliveries.

  • Safe delivery by Christmas SANTA SAFE
    Probability Theory of Classical Euclidean Optimization Problems

Probability Theory of Classical Euclidean Optimization Problems

Joseph E. Yukich
    Product form
      FORMAT: Paperback / softback

      R 1,399.62 Price and availability exclusive to website

      YOU COULD EARN 1,399.62 FUTURE RETAIL DISCOUNTS.
      ESTIMATED DELIVERY: Approx. 10 - 15 Business Days
      BUY NOW PAY LATER
      From R 233.27 per month!
      3x monthly payments of R 466.54 with
      4x fortnightly payments of R 349.90 with
      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.
      Format: Paperback / softback CONTRIBUTORS: Joseph E. Yukich EAN: 9783540636663 COUNTRY: Germany PAGES: WEIGHT: 530 g HEIGHT: 235 cm
      PUBLISHED BY: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG DATE PUBLISHED: 1998-03-18 CITY: GENRE: MATHEMATICS / Geometry / General, MATHEMATICS / Probability & Statistics / General WIDTH: 155 cm SPINE:

      Book Themes:

      Geometry, Probability and statistics, Stochastics

      Customer Reviews

      Be the first to write a review
      0%
      (0)
      0%
      (0)
      0%
      (0)
      0%
      (0)
      0%
      (0)
      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.
      Format: Paperback / softback CONTRIBUTORS: Joseph E. Yukich EAN: 9783540636663 COUNTRY: Germany PAGES: WEIGHT: 530 g HEIGHT: 235 cm
      PUBLISHED BY: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG DATE PUBLISHED: 1998-03-18 CITY: GENRE: MATHEMATICS / Geometry / General, MATHEMATICS / Probability & Statistics / General WIDTH: 155 cm SPINE:

      Book Themes:

      Geometry, Probability and statistics, Stochastics

      Customer Reviews

      Be the first to write a review
      0%
      (0)
      0%
      (0)
      0%
      (0)
      0%
      (0)
      0%
      (0)

      Recently viewed products

      Login

      Forgot your password?

      Don't have an account yet?
      Create account