Projet:Recherche opérationnelle

[modifier] 

Projet Recherche opérationnelle

Ce projet vise à rédiger et à développer les articles de base nécessaires à une petite encyclopédie de la recherche opérationnelle (« RO »). D'une manière générale, le but du projet est de donner une base de connaissances de qualité sur la RO, en utilisant Wikipédia comme outil d'écriture et de diffusion. À terme, le contenu produit a vocation à être publié sous forme de livre papier chez un éditeur acceptant la GFDL (les droits seront reversés à l'association Wikimédia France). N'hésitez pas à participer !

[modifier] 

Comment contribuer au projet ?

Inscrivez votre nom ou votre pseudonyme dans le cadre « participants » ci-contre, améliorez les articles de synthèse, posez des question sur la page de discussion du projet RO, etc.

[modifier] 

Voir aussi

Sur Wikipédia :

• Projet:Mathématiques
• Projet:Informatique

Ailleurs :

• Société française de recherche opérationnelle et d'aide à la décision et sa page de liens
• EURO, the Association of European Operational Research Societies
• Cours du MIT "Electrical Engineering and Computer Science"

[modifier] 

Validation

Les articles « de qualités » sont considérés par les Wikipédiens comme atteignant des standards suffisant de présentation :

• Problème du sac à dos
• Algorithme de colonies de fourmis

Les articles « vérifiés » ont été relus par des chercheurs et sont considérés comme ne comportant pas d'erreur majeure :

• Métaheuristiques (relu par nojhan)

Relecteurs (note : aucun processus de vérification des identités n'est utilisé) :

• nojhan (d · c · b), post-doc à l'École des Mines de Saint Étienne.
• Francis.sourd (d · c · b), chercheur au CNRS, LIP6.
• François Clautiaux (d · c · b), maître de conférences au LIFL.

[modifier] 

Participants

• Nojhan
• Francis Sourd
• François Clautiaux
• Pierre Lemaire
• Souad

[modifier] 

Navigation

Points d'entrée principaux :

• Recherche opérationnelle
• Catégorie:Recherche opérationnelle

Autres catégories : Algorithmique, Intelligence artificielle, Optimisation, Théorie des jeux.

[modifier] 

Annonces

• 2007-03-01 : lancement du projet.

[modifier] 

À faire

• Recherche opérationnelle A
• Optimisation A
• Optimisation combinatoire A
• Théorie de la complexité A
• Liste de problèmes NP-complets C et 21 problèmes NP-complets de Karp C
• Méthodes :
  • Algorithme d'approximation A
  • Heuristique A
  • Métaheuristique A
    • Arbres phylogéniques des Métaheuristiques C
    • Méthodes de Voisinages
      • Recherche avec tabous B
      • Recuit simulé B
      • Recherche à voisinages variables C
    • Méthode de Populations
      • Algorithme évolutionnaire B
      • Algorithme génétique B
      • Algorithme à estimation de distribution B
      • Algorithme de colonies de fourmis B
      • Recomposition de Chemins (redirection depuis Path relinking) C
  • Programmation dynamique A
  • Optimisation linéaire A
    • Génération de colonnes B
    • Relaxation lagrangienne B
  • Programmation par contraintes A
  • Séparation et évaluation A
• Problèmes :
  • Ordonnancement A
    • Ordonnancement d'atelier C
    • Réseau PERT A
    • Ordonnancement dans les systèmes d'exploitation B
    • Ordonnancement de tâches informatiques C
  • Problème du sac à dos A
  • Problème de bin packing A
  • Problème du voyageur de commerce A
    • Problème de tournées de véhicules
    • Graphe hamiltonien B
  • Problème d'affectation A
  • Coloration de graphe B

Légende :

• importance du sujet : A = maximum, B = élevée, C = moyenne, D = faible.
• indicateurs d'avancement : = à faire, = ébauche, = bon début, = bon article, = article complet, = article de qualité.
• article vérifié :

Autres portails thématiques

Autres projets thématiques