Séance de cours
Optimisation et simulation
Description
Cette séance de cours couvre les principes de l'heuristique gourmande dans les problèmes d'optimisation, y compris la construction étape par étape de solutions réalisables, les problèmes de knapsack et de vendeur itinérant, et les contraintes d'intégrité. Il traite également des questions liées à l'arrondi et compare les méthodes d'optimisation comme les méthodes exactes, les algorithmes d'approximation et l'heuristique.
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.