Rechercher une ressource pédagogique : optimisation combinatoire

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

8 résultats
section 1 sur 1
résultats 1 à 8
UNIT
UNIT
03.02.2014
EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE
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, ...
UNIT
UNIT
31.01.2006
La brouette de Monge ou le transport optimal
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
UNIT
UNIT
27.01.2006
La combinatoire des Sudokus
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
UNIT
UNIT
03.08.2006
Le problème du sac à dos
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
UNIT
UNIT
03.02.2014
Méthodes exactes (EnsROtice)
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
UNIT
UNIT
17.04.2008
Quand des algorithmes s’inspirent de la théorie de l’évolution
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
UNIT
UNIT
09.03.2021
Quand l’informatique rencontre les sciences économiques
Description : Quel est le point commun entre le trafic routier — et le souhait de rendre ce trafic plus fluide — et les budgets participatifs proposés par des municipalités souhaitant satisfaire aux mieux les besoins et envies des citoyens et citoyennes ?
  • modèle comportement humain
  • optimisation combinatoire
  • théorie des jeux algorithmique
  • choix sociétal computationnel
Canal-U
Canal-U
13.01.2016
Optimisation multi-objectifs
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