Séance de cours
Algorithmes d'approximation
Description
Cette séance de cours, enseignée par l'instructeur, couvre les algorithmes d'approximation pour les problèmes d'optimisation, en se concentrant sur la couverture des sommets. Le contenu comprend des définitions, la conception de l'algorithme, l'analyse de la complexité et la relaxation LP. La séance de cours explore le concept d'écart d'intégralité et donne un aperçu du processus de résolution des problèmes d'optimisation à l'aide de techniques d'arrondi aléatoire.
Source officielle
À 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.