Séance de cours
Arrondissement de la détente : Diversification Max Sum
Description
Cette séance de cours couvre le concept d'arrondi de la relaxation et de la diversification Max Sum, en mettant l'accent sur les hypothèses, les objectifs et les idées qui sous-tendent le processus. Il explique les effets de l'arrondi, des solutions intégrales et des composants fractionnels. L'instructeur discute des étapes de l'algorithme, des limites de perte et de la sélection des solutions optimales. Différents lemmas et preuves sont présentés pour illustrer les fondements théoriques du processus d'arrondi.
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.