Skip to main content
SpringerLink
Log in
Book cover

The Euclidean Matching Problem

  • Book
  • © 2017

Overview

Authors:
  1. Gabriele Sicuro

    1. Centro Brasileiro de Pesquisas Físicas, Rio de Janeiro, Brazil

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Nominated as an outstanding Ph.D. thesis by the University of Pisa, Italy
  • Includes a review of mathematical and physical methods for the solution of the assignment problem
  • Discusses the connection between the theory of optimal transport and matching problems
  • Illustrates a general functional approach to the bipartite matching problem
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer Theses (Springer Theses)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (5 chapters)

  1. Front Matter

    Pages i-xiv
    Download chapter PDF

  2. Introduction

    • Gabriele Sicuro
    Pages 1-4

  3. Graphs and Optimization

    • Gabriele Sicuro
    Pages 5-23

  4. Random Optimization Problems and Statistical Mechanics

    • Gabriele Sicuro
    Pages 25-57

  5. Euclidean Matching Problems

    • Gabriele Sicuro
    Pages 59-118

  6. Conclusions and Perspectives

    • Gabriele Sicuro
    Pages 119-120

  7. Back Matter

    Pages 121-136
    Download chapter PDF
Back to top

Keywords

About this book

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.


Authors and Affiliations

  • Centro Brasileiro de Pesquisas Físicas, Rio de Janeiro, Brazil

    Gabriele Sicuro

About the author

Gabriele Sicuro is a postdoctoral researcher at the Centro Brasileiro de Pesquisas Físicas, in Rio de Janeiro. Born in 1987, he obtained his master degree in Physics at University of Salento, in Lecce, in 2011 and then his doctorate in Physics at University of Pisa in January 2015.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation