Canal-U

Sommaire

cours / présentation

Théorie de l’appariement et applications actuelles

Pourquoi y a-t-il tant de personnes sans emploi alors qu’au même moment un grand nombre de postes sont disponibles ? La théorie de l’appariement analyse ces problèmes où un certain nombre de personnes doivent être attribuées à un certain nombre de postes. La présentation introduira le modèle de ba...

Date de création :

15.01.2020

Auteur(s) :

Bary PRADELSKY

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation
Niveau : formation continue
Durée d'exécution : 19 minutes 55 secondes
Contenu : vidéo
Document : video/mp4
Poids : 728.810 Mo
Droits d'auteur : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs. Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)

Description de la ressource

Résumé

Pourquoi y a-t-il tant de personnes sans emploi alors qu’au même moment un grand nombre de postes sont disponibles ? La théorie de l’appariement analyse ces problèmes où un certain nombre de personnes doivent être attribuées à un certain nombre de postes. La présentation introduira le modèle de base associé au problème et développera des applications actuelles (donneurs et receveurs d’organe, taxis et utilisateurs). On évoquera également des pistes de recherche récentes, notamment les travaux d'Alvin Roth et de Lloyd Shapley qui ont été récompensés récemment par le prix de Nobel en sciences économiques pour leur travail sur l’appariement.  

"Domaine(s)" et indice(s) Dewey

  • Mathematical optimization (519.6)

Domaine(s)

  • Optimisation mathématique, optimisation des structures
  • Probabilités, statistiques
  • Mathématiques et informatique

Intervenants, édition et diffusion

Intervenants

Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique), Académie de Grenoble

Diffusion

Cette ressource vous est proposée par :Canal-U - accédez au site internet

Document(s) annexe(s)

Fiche technique

Identifiant de la fiche : 54483
Identifiant OAI-PMH : oai:canal-u.fr:54483
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : Canal-U
théorie de l'appariement
appariement stable
algorithme de Gale et Shapley

Voir aussi

UNIT
UNIT
11.02.2010
Théorie de l’information : modèles, algorithmes, analyse
Description : Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est trompeuse, car ils sont ...
  • analyse algorithmique
  • théorie de l'information
  • algorithme de tri
  • algorithme de recherche
  • complexité algorithme
  • analyse probabiliste
  • fuscia
UNIT
UNIT
23.01.2009
Cours d´algorithmique des graphes du MPRI
Description : Dans de nombreux domaines tels que la chimie, la biologie, les réseaux de télécommunications ou encore les réseaux sociaux des modèles à base de graphes sont utilisés quotidiennement en recherche. De même les graphes constituent des outils importants et très utilisés de modélisation en informatique. ...
  • algorithmique
  • complexité
  • théorie des graphes
  • décomposition modulaire
  • algorithme décomposition modulaire
  • largeur arborescente
  • algorithme LexBFS
  • modélisation
  • fuscia