Passer au contenu principal

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Algorithmes: Stable Matchings

À propos
Confidentialité
Mentions légales

Copyright © 2025 EPFL, tous droits réservés

Graph Chatbot

Description

Cette séance de cours couvre le concept de correspondances stables, définissant les correspondances, les préférences, la stabilité, le problème du mariage et l'algorithme Gale-Shapley pour construire une correspondance maximale stable.

Source officielle

https://mediaspace.epfl.ch/media/0_eu22rph6

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Dans cours

DEMO: anim nostrud est

Ex mollit quis in commodo tempor cupidatat aliqua mollit nostrud excepteur esse ad enim. In fugiat sunt exercitation enim eiusmod excepteur duis ipsum aute nulla. Excepteur qui dolore minim do et Lorem esse eiusmod occaecat elit quis tempor qui. Et laboris eiusmod aliqua dolor nulla non eiusmod quis id laborum tempor laborum. Ad Lorem ex ex enim nostrud. Sit proident consectetur eiusmod excepteur laboris anim culpa exercitation exercitation. Qui dolore dolor cillum proident esse ea pariatur anim ipsum.

Enseignant

Exercitation mollit velit sit eiusmod pariatur irure deserunt eu nostrud eiusmod. Reprehenderit aliquip mollit et deserunt nisi occaecat mollit veniam. Reprehenderit anim sit amet officia et esse magna sunt ad in esse irure ut veniam. Est velit sit anim duis officia ad dolor veniam do incididunt tempor duis aliquip aute.

Séances de cours associées (23)

Algorithme de changement cupide : Optimisation et stabilité

Explore l'optimalité de l'algorithme de changement gourmand et la stabilité de la correspondance maximale.

Algorithmes: Stable Matchings

Couvre le concept d'appariement stable et l'algorithme de Gale-Shapley.

Problème de mariage: Algorithme de Gale Shapley

Couvre le problème du mariage et l'algorithme de Gale Shapley pour trouver des correspondances stables.

Algorithmes et croissance des fonctions

Couvre les algorithmes d'optimisation, l'appariement stable et la notation Big-O pour l'efficacité de l'algorithme.

Matching bipartite non pondéré

Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.