Universality in the one-dimensional euclidean random assignment problem
Résumé
This thesis is composed of four themed chapters. The first chapter begins by reviewing some elementary notion from the theory of graphs, and introduces the general Euclidean Random Assignment Problem (ERAP). Chapter 2 is a review of the literature, focusing in one dimension. The third chapter is concerned with the study of a new “1-dimensional” Euclidean random assignment problem. The ending chapter 4 presents some perspectives for future research
Ce mémoire est composé de quatre chapitres thématiques. Le premier chapitre commence par rappeler quelques notions élémentaires de la théorie des graphes et introduit le problème général d'assignation aléatoire euclidienne. Le deuxième chapitre est une revue de littérature, centrée sur la dimension 1. Le troisième chapitre est consacré à l'étude d'un nouveau problème d'assignation aléatoire euclidienne « unidimensionnel ». Le dernier chapitre 4 présente quelques perspectives pour les recherches futures.
Domaines
Mathématiques [math]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
