Bibliothèque Tangente. N° 37. Les mariages stables existent. p. 50-52.
Auteur : Lehning Hervé
Résumé
La métaphore des mariages stables recouvre tous les problèmes d’affectations ou d’allocations de ressources. L’auteur de cet article présente l’algorithme de Gale et Shapley qui permet de réaliser de tels appariements. Sa simplicité fait qu’il est utilisé pour l’affectation des étudiants en classe préparatoire.
Notes
Cet article est publié sous la rubrique « Actions ».
Il fait partie du dossier : Algorithmes élémentaires et programmation dans Bibliothèque Tangente n° 37 – Les algorithmes, au coeur du raisonnement.
Il est également paru dans Tangente Hors-série n° 37 – Les algorithmes, au coeur du raisonnement.
Données de publication
Éditeur Editions POLE Paris , 2009 Collection Bibliothèque Tangente Num. 37 Format 17 cm x 24 cm, p. 50-52
ISBN 2-84884-106-0 EAN 9782848841069 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification