7 ressources en auto-formation : optimisation combinatoire

FILTRES

7 résultats
page 1 sur 1
Résultats de 1 à 7
Présentation de la ressource en auto-formation EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE 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 ...
Présentation de la ressource en auto-formation La brouette de Monge ou le transport optimal 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.
Présentation de la ressource en auto-formation La combinatoire des Sudokus 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.
Présentation de la ressource en auto-formation Le problème du sac à dos 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.
Présentation de la ressource en auto-formation Méthodes exactes (EnsROtice) 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 ...
Présentation de la ressource en auto-formation Quand des algorithmes s’inspirent de la théorie de l’évolution 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.
Présentation de la ressource en auto-formation Optimisation multi-objectifs 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 ...