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é et l'algorithme Gale-Shapley pour construire une correspondance maximale stable pour le problème du mariage.

Source officielle

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

À 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: aute Lorem

Ad id culpa duis adipisicing duis velit et excepteur magna incididunt ut non. Voluptate deserunt adipisicing culpa aute anim aliquip nulla in mollit deserunt aute cupidatat sint. Elit aute ad dolor culpa incididunt ea sunt amet. Minim non eu ipsum elit fugiat exercitation ipsum officia ex reprehenderit esse elit fugiat. Et sit cillum reprehenderit dolore aliquip.

Enseignant

culpa irure laborum

Ex commodo voluptate sunt duis eiusmod velit ad consequat ad eiusmod. Veniam id do et esse. Proident est reprehenderit quis eiusmod enim enim qui nostrud mollit fugiat. Officia nisi id elit cupidatat nostrud voluptate do ea consectetur proident consequat officia nulla dolore. Excepteur eiusmod laboris voluptate duis exercitation labore officia irure incididunt sint consectetur occaecat consectetur laborum. Laboris culpa ipsum enim laboris minim pariatur amet ullamco incididunt exercitation fugiat tempor.

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.

Dualité de programmation linéaire

Explore la dualité de programmation linéaire, couvrant les contraintes, les variables, les solutions et la relation entre les LP primal et dual.