Projet:Recherche opérationnelle

[modifier] 

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] 

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.

Si vous ne connaissez pas Wikipédia, n'hésitez pas à consulter la page « Accueil des nouveaux arrivants » et les liens ci-dessous.

[modifier] 

Si vous n'avez jamais participé à Wikipédia, prenez le temps de lire ces articles :

• Premiers pas sur Wikipédia ;
• Comment modifier une page ;
• Comment rédiger une page ;
• Comment créer une page ;
• Syntaxe de Wikipédia.

Conseils généraux

Afin d’homogénéiser la réalisation des articles et leur assurer qualité, fiabilité et légalité voici quelques règles :

• Ne jamais recopier un texte, quel qu'en soit le support, ouvrage papier ou publication sur internet, protégé par un droit d'auteur ;
• Indiquer toujours les sources des informations contenues dans un article, notamment en insérant les références à l'intérieur des balises <ref>Référence</ref>, qui sont appelées dans une section == Notes == en bas de l'article par la balise <references/> ou le modèle {{références}} (lequel permet de les mettre sur deux colonnes) ;
• Respecter la charte graphique en place sur Wikipédia ;
• Limiter le nombre de liens rouges ;
• Vérifier les liens afin de minimiser les mauvaises directions ;
• Vérifier l’orthographe avant de sauvegarder votre contribution.

Liens importants

• Wikipédia:Accueil : ensemble des informations, règles, annonces, guides techniques de Wikipédia

[modifier] 

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] 

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] 

• 2007-03-01 : lancement du projet.

[modifier] 

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] 

• 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 (je m'en occupe ... Vicnent)
    • 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
  • Programmation 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é :

[modifier] 

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