Passer au contenu principal
Optimisation combinatoire et métaheuristique 2021- ...
Recherche de cours
Fermer
Recherche de cours
Activer/désactiver la saisie de recherche
Connexion
Cours
Institut de Mathématiques et Informatique
Informatique
Master 1 STIC
M1S2: STIC
OPTM
2. Théorie de complexité
Classes de problèmes
Classes de problèmes
Cliquer le lien
https://www.youtube.com/watch?v=x1sFJ_HKEaI
pour ouvrir la ressource.
Activité précédente
Chapitre 2 - Théorie de complexité
Activité suivante
Chapitre 3 - Méthodes exactes
Aller à…
Aller à…
Annonces
Chapitre 1 - Introduction à loptimisation combinatoire
Chapitre 2 - Théorie de complexité
Chapitre 3 - Méthodes exactes
Le problème d'affectation avec Branch and Bound
0/1 Knapsack using Branch and Bound
Chapitre 4 - Heuristiques spécifiques
Chapitre 5 - Métaheuristiques basées solution unique
Chapitre 6 -Métaheuristiques basées population
Exemple sur les algprithmes génétique
Complexité
Listes
TD1 - Théorie de complexité
TD2 - Méthodes exactes
Corrigé TD2
SDMInstance
Problème de sac à dos multidimensionnel (SDM)
Controle rat 2019
Controle 2019
Corrigé controle rat 2019
Corrigé controle 2019
Controle + Corrigé type Opt 2020
