Qual è la relazione tra l’informatica e la ricerca operativa?

Secondo un'ampia definizione di Informatica (sotto), la Ricerca Operativa può essere considerata un sottocampo. CS e OR sono molto più intrecciate di quanto molti si rendano conto. La ragione principale è l'enfasi sul pensiero algoritmico - avvicinarsi ai problemi per sintetizzare strategie di soluzione sistematica che scalano. Questo approccio è unico in CS, OR, e probabilmente in alcune aree della matematica.

Alcuni dettagli:

In particolare, OR è vicina a due ampie aree di CS - l'informatica teorica e l'intelligenza artificiale. Questo è evidenziato da conferenze come il CPAIOR e da notevoli articoli OR in IJCAI. In particolare argomenti come l'ottimizzazione combinatoria, la pianificazione e la programmazione automatizzata, gli agenti cooperativi ecc. sono di interesse per le persone in OR. Inoltre, molti professori nei dipartimenti OR hanno dottorati in CS che indicano la massiccia sovrapposizione tra le questioni di interesse. Le RU fungono anche da eccellente ponte tra CS e le scienze sociali come l'economia, e hanno agito da catalizzatore per lo sviluppo di aree come la teoria algoritmica dei giochi. Le RU sono anche intimamente legate alla statistica e all'apprendimento automatico - ma con un focus sull'applicazione a problemi industriali in contrapposizione ai contributi teorici.