IME-USP

Paulo Feofiloff
Professor Doutor (Aposentado)
Departamento de Ciência da Computação

Endereço: Rua do Matão, 1010
CEP 05508-090 – São Paulo – SP – Brasil
Sala: 103C
Telefone: (11) 3091-5631

Educação e Títulos Acadêmicos
Doutorado, em Combinatória e Otimização, University of Waterloo, 1983.
Mestrado, em Matemática Aplicada, Instituto de Matemática e Estatística da USP, 1974.
Graduação em Engenharia Eletrônica, Escola Politécnica da USP, 1969.

Cursos que costuma lecionar
Programação Linear, Álgebra Booleana, Algoritmos em Grafos, Análise de Algoritmos, Desenvolvimento de Algoriotmos, Introdução à Computação, Teoria dos Grafos.

Publicações selecionadas
1. BIRGIN, ERNESTO G.;FEOFILOFF, PAULO; FERNANDES, CRISTINA G. ; MELO, EVERTON L.; OSHIRO, MARCIO T. I.; RONCONI, DÉBORA P. A MILP model for an extended version of the Flexible Job Shop Problem. Optimization Letters (Print), v. 8, p. 1417-1431, 2014.
2. FEOFILOFF, P. ; FERNANDES, C. G.; FERREIRA, C. E.; PINA JUNIOR, J. C.Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem. Information Processing Letters (Print), v. 103, p. 195-202, 2007.
3. FEOFILOFF, P. ; YOUNGER, D. H. Directed cut transversal packing for source-sink connected graphs. Combinatorica (Budapest Print), Holanda, v. 7, n.3, p. 255-263, 1987.
4. FEOFILOFF, P. . Interconexões mínimas e interconexões mutuamente disjuntas em grafos: uma resenha. Boletim SBMAC (Rio de Janeiro), Rio de Janeiro, v. 5, p. 32-48, 1986.