30% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

The Euclidean Matching Problem - Gabriele Sicuro

English
2018-06-29
€129.35 €184.78

-30% with code BOOKS

In stock at our supplier

Shipping in 12-18 days

30-day return policy

This thesis discusses the random Euclidean bipartite matching problem, i.e., the matching problem between two different sets of points randomly generated on the Euclidean domain. The presence of both randomness and Euclidean constraints makes the study of the average properties of the solution highly relevant. The thesis reviews a number of known results about both matching problems and Euclidean matching p ... Full description

You May Also Like

Description

This thesis discusses the random Euclidean bipartite matching problem, i.e., the matching problem between two different sets of points randomly generated on the Euclidean domain. The presence of both randomness and Euclidean constraints makes the study of the average properties of the solution highly relevant. The thesis reviews a number of known results about both matching problems and Euclidean matching problems. It then goes on to provide a complete and general solution for the one dimensional problem in the case of convex cost functionals and, moreover, discusses a potential approach to the average optimal matching cost and its finite size corrections in the quadratic case. The correlation functions of the optimal matching map in the thermodynamical limit are also analyzed. Lastly, using a functional approach, the thesis puts forward a general recipe for the computation of the correlation function of the optimal matching in any dimension and in a generic domain.

More Information

Author Gabriele Sicuro
Publisher Springer Nature Switzerland
Series Springer Theses
Release year 2018
Cover type Softcover
EAN 9783319835440
Write Your Own Review
You're reviewing: The Euclidean Matching Problem
Your Rating:

Goodreads Reviews

€129.35 €184.78