Selon une définition large de l'informatique (ci-dessous), la recherche opérationnelle peut être considérée comme un sous-domaine. CS et OR sont beaucoup plus imbriqués que beaucoup de gens ne le réalisent. La raison principale est l'accent mis sur la pensée algorithmique - l'approche des problèmes pour synthétiser des stratégies de solution systématiques qui s'échelonnent. Cette approche est unique à la CS, à la RO, et probablement à certains domaines des mathématiques.
Quelques détails :
En particulier, la RO est proche de deux grands domaines de la CS - l'informatique théorique et l'intelligence artificielle. Ceci est mis en évidence par des conférences comme le CPAIOR et des articles de taille sur la RO dans l'IJCAI. En particulier, des sujets tels que l'optimisation combinatoire, la planification et l'ordonnancement automatisés, les agents coopératifs, etc. intéressent les spécialistes de la RO. En outre, de nombreux professeurs des départements de RO ont un doctorat en sciences informatiques, ce qui indique un chevauchement massif entre les questions d'intérêt. La RO constitue également une excellente passerelle entre la CS et les sciences sociales comme l'économie, et a servi de catalyseur pour le développement de domaines comme la théorie algorithmique des jeux. La RO est également intimement liée aux statistiques et à l'apprentissage automatique - mais en mettant l'accent sur l'application aux problèmes industriels par opposition aux contributions théoriques.