Date d'impression :
07.09.15
Page: http://test.sup-numerique.gouv.fr/pid31942/moteur-de-ressources.html
MOTEUR DE RESSOURCES
Consultez la rubrique :
Moteur de ressources
Fermer
Niv. 1
Niv. 2
Accueil du moteur de ressources
Ressources en auto-formation par mot-clé
O
optimisation combinatoire
7
ressources en auto-formation :
optimisation combinatoire
Rechercher
Tous les mots
Un des mots
L'expression exacte
FILTRES
1
1
Retour
Imprimer
Flux RSS
Date
Date
Titre
Auteur(s)
Affichage 10
Affichage 10
Affichage 20
Affichage 50
Affichage 100
7
résultats
page 1
sur 1
Résultats de
1 à 7
cours / présentation, exercice, autoévaluation, questionnaire, liste de références, étude de cas
03/02/2014
EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE
Auteur(s)
:
Portmann Marie-Claude, Delorme Xavier, Kacem Imed
Description
:
L'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle. Il se compose de quatre modules d'enseignement en deux ...
recherche opérationnelle
aide à la décision
Technologies de l'information et de la communication pour l'éducation
TICE
programmation linéaire
problème d'optimisation
processus stochastique
chaînes de Markov
théorie des files d'attente
méthode exacte
optimisation combinatoire
algorithme par séparation et évaluation
branch and bound
programmation dynamique
programmation linéaire en nombres entiers
théorie des graphes
cours / présentation, démonstration
15/02/2007
La brouette de Monge ou le transport optimal
Auteur(s)
:
Brenier Yann
Description
:
Gaspard Monge a étudié un problème très concret — déplacer au mieux un tas de sable —, en lui appliquant une méthode rigoureuse. Aujourd’hui, on parle de « recherche opérationelle » pour désigner ce genre de méthodes.
recherche opérationnelle
géodésique
transport optimal
optimisation combinatoire
équation de Monge-Ampère
fuscia
cours / présentation, démonstration
05/04/2006
La combinatoire des Sudokus
Auteur(s)
:
Georget Yan
Description
:
En quoi le jeu du Sudoku est-il lié aux recherches en informatique ? C’est par sa nature combinatoire.
optimisation combinatoire
programmation par contraintes
fuscia
cours / présentation, démonstration
11/07/2008
Le problème du sac à dos
Auteur(s)
:
Li Yifang, Kergosien Yannick, Billaut Jean-Charles
Description
:
Comment faire pour remplir mon sac le mieux possible ? Sans m’en douter, je m’attaque là à l’un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle.
jeu
optimisation combinatoire
problème NP-complet
complexité
fuscia
cours / présentation, exercice, liste de références
03/02/2014
Méthodes exactes (EnsROtice)
Auteur(s)
:
Portmann Marie-Claude, Delorme Xavier, Kacem Imed
Description
:
Module d'enseignement consacré aux méthodes exactes. Il présente les trois principales approches de résolution exacte pour les problèmes d'optimisation difficiles : - Procédure par séparation et évaluation (Branch and bound). - Programmation dynamique (D.P.). - Programmation linéaire en nombres ...
recherche opérationnelle
aide à la décision
TICE
méthode exacte
optimisation combinatoire
algorithme par séparation et évaluation
branch and bound
programmation dynamique
programmation linéaire en nombres entiers
cours / présentation, démonstration
20/06/2008
Quand des algorithmes s’inspirent de la théorie de l’évolution
Auteur(s)
:
Schoenauer Marc, Jongwane Joanna
Description
:
Comment les algorithmes évolutionnaires trouvent-ils les meilleures solutions à un problème donné ? Marc Schoenauer, l’un des spécialistes du sujet, nous fournit quelques explications.
podcast
bio-inspiration
algorithme évolutionnaire
optimisation combinatoire
apprentissage
fuscia
cours / présentation
Optimisation multi-objectifs
Auteur(s)
:
TRYSTRAM Denis
Description
:
De nombreuses situations concrètes de la vie quotidienne font intervenir des points de vue différents. Du point de vue informatique et mathématique, ceci correspond à optimiser simultanément plusieurs "objectifs" qui sont souvent contradictoires. L'objectif de cette intervention est de présenter ...
optimisation muti-objectifs
analyse multi-objectifs
optimisation combinatoire
1