Concevoir des algorithmes génériques pour la recherche opérationnelle

Des solutions de conception ont été proposées pour implémenter des structures de données génériques. Cependant, il n'existe pas de technique aussi évoluée pour les algorithmes. Cet article discute de différents problèmes rencontrés dans la conception d'algorithmes réutilisables, extensibles, pour la recherche opérationnelle. Il explique comment utiliser les concepts objets et la notion de généricité pour concevoir des algorithmes qui sont indépendants des structures de données et des algorithmes qu'ils utilisent, mais qui peuvent néanmoins interagir fortement avec ces derniers. Une conception par objets peut parfois être considérée comme moins efficace qu'une conception dite classique, et la recherche opérationnelle est un domaine scientifique où l'efficacité est cruciale. Ainsi, le principal objectif de cet article est d'expliquer comment concevoir des algorithmes qui sont à la fois génériques et efficaces.

Les solutions discutées dans cet article ont été implémentées dans le langage C++, et un est proposé pour permettre une comparaison de l'efficacité des différentes conceptions.