Inicio > Matemáticas y ciencia > Matemáticas > Probabilidad y estadística > Probability Theory of Classical Euclidean Optimization Problems
Probability Theory of Classical Euclidean Optimization Problems

Probability Theory of Classical Euclidean Optimization Problems

Joseph E. Yukich

60,75 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
1998
Materia
Probabilidad y estadística
ISBN:
9783540636663
60,75 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)

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.

Artículos relacionados

  • ENGINEERING UNCERTAINTY AND RISK ANALYSIS
    Sergio E. Serrano
    An integrated coverage of probability, statistics, Monte Carlo simulation, inferential statistics, design of experiments, systems reliability, fitting random data to models, analysis of variance, stochastic processes, and stochastic differential equations for engineers and scientists. The author for first time presents an introduction to the broad field of applied engineering u...
    Disponible

    134,56 €

  • UNDERSTANDING AND CALCULATING THE ODDS
    Catalin Barboianu
    Man’s daily life is full of decisional situations. Whether we have math skills or not, we frequently estimate and compare probabilities, sometimes without realizing it, especially when making decisions. But probabilities are not just simple numbers attached objectively or subjectively to events, as they perhaps look, and their calculus and usage is highly predisposed to qualita...
    Disponible

    31,61 €

  • Random Graphs and Complex Networks
    Remco van der Hofstad
    ...
  • Introduction to Malliavin Calculus
    David Nualart / Eulalia Nualart
    ...
    Disponible

    60,35 €

  • Probability, Markov Chains, Queues, and Simulation
    William J. Stewart
    Probability, Markov Chains, Queues, and Simulation provides a modern and authoritative treatment of the mathematical processes that underlie performance modeling. The detailed explanations of mathematical derivations and numerous illustrative examples make this textbook readily accessible to graduate and advanced undergraduate students taking courses in which stochastic process...
  • SPSS for you
    A. Rajathi / P. Chandran
    In an era where statistical analysis underpins breakthroughs across all fields, the importance of mastering statistical software cannot be overstated. 'SPSS for you' emerges as a pivotal resource for anyone keen to navigate the complexities of statistical analysis with ease and precision. Drawing from over 25 years of teaching experience, practical guidance in statistical analy...
    Disponible

    29,30 €