O Departamento de Informática da PUC-Rio foi criado em 1968, ano em que teve início o programa de Mestrado, sendo 1975 o ano de início do programa de Doutorado. Ambos os programas vêm recebendo o conceito ``A'' da CAPES desde 1980. O corpo docente do departamento conta com 26 professores doutores em regime de tempo integral.
As áreas principais de pesquisa do departamento se encontram organizadas em sete grandes áreas: Bancos de Dados, Computação Gráfica, Engenharia de Software, Inteligência Artificial, Matemática Computacional, Redes de Computadores e Sistemas Distribuídos e Teoria da Computação. As atividades de pesquisa na área de Otimização Combinatória e Otimização em Grafos desenvolvem-se dentro das áreas de Inteligência Artificial e de Sistemas Distribuídos.
Na PUC-Rio, Celso Carneiro Ribeiro desempenha um papel de liderança. Estando envolvido em pesquisa de alto nível na área de Otimização Combinatória, sua contribuição será bastante importante, em especial no que se refere ao desenvolvimento de métodos multi-algorítmicos.
Além disso, Oscar Porto já está integrado ao grupo de Jayme Szwarcfiter da UFRJ.