¿Cuál es la relación entre la informática y la investigación operativa?

Bajo una definición amplia de las Ciencias de la Computación (abajo), la Investigación Operativa puede considerarse un subcampo. Las ciencias de la computación y la investigación operativa están mucho más entrelazadas de lo que mucha gente cree. La razón principal es el énfasis en el pensamiento algorítmico, es decir, el enfoque de los problemas para sintetizar estrategias de solución sistemáticas que se adapten a la escala. Este enfoque es único en CS, OR, y probablemente en algunas áreas de las matemáticas.

Algunos detalles:

En particular, OR está cerca de dos amplias áreas de CS - la informática teórica y la inteligencia artificial. Esto se evidencia en conferencias como CPAIOR y en los considerables artículos de OR en IJCAI. En particular, temas como la optimización combinatoria, la planificación y programación automatizada, los agentes cooperativos, etc., son de interés para los profesionales de la informática. Además, muchos profesores de los departamentos de OR tienen doctorados en CS, lo que indica el enorme solapamiento entre las cuestiones de interés. La RUP también actúa como un excelente puente entre la informática y las ciencias sociales, como la economía, y ha actuado como catalizador para el desarrollo de áreas como la teoría algorítmica de los juegos. La OR también está íntimamente ligada a la estadística y al aprendizaje automático, pero con un enfoque en la aplicación a los problemas industriales en lugar de las contribuciones teóricas.