Projet:Recherche opérationnelle/À faire

Un article de Wikipédia, l'encyclopédie libre.

• 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é :