Diogo Andrade's Resume

Resume

Personal Information

Name	Diogo Vieira Andrade
Date of Birth	April, 5 1977, in Rio de Janeiro, Brazil.
Address	Google New York 76 Ninth Ave New York, NY 10011
Phone	+1 (212) 565-6224 (work) +1 (732) 429-2139 (cel)
E-mail	dandrade [at] rutcor [dot] rutgers [dot] edu
Home Page	http://rutcor.rutgers.edu/~dandrade

Graduate Studies

Rutgers University, Ph.D. Candidate in Operations Research, 2002 - 2008 (expected)

Advisor: Endre Boros
Excellence Fellowship: 2002-2004
DIMACS Graduate Student Award: Winter 2002-2003; Winter 2003-2004
GPA: 3.8 (out of 4.0)

Pontifical Catholic University of Rio de Janeiro (PUC-Rio), M.Sc. in Computer Science, 2000 - 2002

Advisor: Marcus Poggi de Aragão.
Full scholarship from CAPES.
GPA: 96 (out of 100).

Undergraduate Studies

Pontifical Catholic University of Rio de Janeiro (PUC-Rio), B.Eng. in Computer Engineering, 1995 - 1999

Academic Excellence Certificate, 1996, 1999.
Highest Honor Certificate for Excellent Academic Performance, 1995.
Final Project Advisor: Marcus Poggi de Aragão.
GPA: 83 (out of 100).

Academic and Professional Background

Software Engineer, Google, July 2007 - Present.
Summer Intern, Google, Summer 2006 (advised by Dr. Luis Castro).
Summer Intern, AT&T Labs Research, Summer 2005 (advised by Dr. Mauricio G. C. Resende).
Linear Optimization (Math 354) TA at Rutgers University, Spring 2005 (under Prof. Vladimir Gurvich).
Theory of Linear Optimization (OR 453) TA at Rutgers University, Fall 2004 (under Prof. Endre Boros).
Network and Combinatorial Optimization (CS 522) TA at Rutgers University, Spring 2004 (under Prof. Endre Boros).
Data Structures TA at PUC-Rio, 2001-2002 (under Prof. Waldemar Celes).
Researcher at TeCGraf/PUC-Rio, 2000-2002
- Design and implementation of the interface to the Brazilian Navy's War Game.
- Design and implementation of the core of the Brazilian Navy's Riverine War Game.
Member of PUC-Rio's team on the ACM International Collegiate Programming Contest - South American Regional, 1999-2000.
Trainee at TeCGraf/PUC-Rio, 1996 - 1999
- Maintenance of several internal libraries in Windows and Unix (Linux, Solaris, IRIX, AIX) platforms.
- Programming of a Windows NT service for remote authentication.
- Programming of battery of tests for the graphical interface library IUP.
Scientific Initiation (CNPq scholarship program) in Physics advised by Ph.D. Professor Enio Frota da Silveira, 1995 - 1998
- Developed a series of programs for numerical simulation of Mass Spectrometer.
- Graphical viewer of mass spectra.

Additional Skills and Areas of Interest

Professional programming experience in the C, C++, and Lua programming languages.
Professional experience in Unix programming and Win32 programming. Network and Multithread APIs included.
Professional experience in 2D graphical programming and in user Interface design.
Academic programming experience in several programming languages, including Perl, Python, AWK, Matlab, Assembler, Java.
Main areas of interest are: Algorithms and Data Structures, Combinatorial Optimization, Graph Theory, Combinatorics.
Academic experience in Metaheuristics, Artificial Intelligence, Computer Vision, Computation Geometry, Compilers.

Publications and Conference Proceedings

D.V. Andrade, M.G.C. Resende, and R.F. Werneck; "Fast local search for the maximum independent set problem", Proceedings of 7th International Workshop on Experimental Algorithms (WEA 2008), LNCS. Cape Cod, MA, 2008.
D.V. Andrade and M.G.C. Resende; "GRASP with evolutionary path-relinking", Seventh Metaheuristics International Conference (MIC 2007), Montreal, Canada, 2007.
D.V. Andrade and M.G.C. Resende; "GRASP with path-relinking for network migration scheduling", International Network Optimization Conference (INOC 2007), Spa, Belgium, 2007.
Eduardo Uchoa, Ricardo Fukasawa, Jens Lysgaard, Artur Pessoa, Marcus Poggi de Aragão, and Diogo Andrade; "Robust Branch-Cut-and-Price for the Capacitated Minimum Spanning Tree Problem over a Large Extended Formulation", To appear on Mathematical Programming.
D. V. Andrade, E. Boros, and V. Gurvich; "On graphs whose maximal cliques and stable sets intersect", RUTCOR Research Report 17-2006, Rutgers University, 2006.
D. V. Andrade, L. S. Buriol, M. G. C. Resende, and M. Thorup; "Survivable composite-link IP network design with OSPF routing", Proceedings of the Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006.
D. V. Andrade, and M. G. C. Resende; "A GRASP for PBX telephone migration scheduling", Proceedings of the Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006.
E. Uchoa, R. Fukasawa, J. Lysgaard, M. Poggi de Aragão, and D. V. Andrade; "Robust Branch-and-Cut-and-Price for the CMST Problem and Extended Capacity Cuts", IMA Special Workshop: Mixed Integer Programming, Minnesota, USA, July 2005.
D. V. Andrade, E. Boros, and V. Gurvich; "Even-hole-free and Balanced Circulants", RUTCOR Research Report 8-2005, Rutgers University, 2005.
D. V. Andrade; "A Model For Determining Prices in Auctions", Master Thesis, Department of Informatics, PUC-Rio, 2002 (in Portuguese).
D. V. Andrade, and L. H. Figueiredo; "Good approximations for the relative neighbourhood graph", Proceedings of 13th Canadian Conference on Computational Geometry, 2001, pp. 25-28.
R. Q. Feitosa, M. M. B. R. Vellasco, D. V. Andrade, S. A. R. S. Maffra, and D. T. Oliveira; "Facial Expression Classification Using RBF and Back-Propagation Neural Networks", Proceedings of the 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI'2000) and the 6th International Conference on Information Systems Analysis and Synthesis (ISAS'2000), Orlando, USA, August 2000, pp. 73-77.
M. Poggi de Aragão, E. Uchoa, R. Werneck, and D. V. Andrade; "Dual heuristics on the exact solution of large Steiner problems". Abstract in Proceedings of the 17th International Symposium on Mathematical Programming (ISMP 2000), Georgia Institute of Technology, USA, 2000.
V. Collado, D. V. Andrade, C. R. Ponciano, and E. F. Da Silveira; "Software for Acquisition and Processing of TOF Spectra via GPIB Interface". Desorption '98, Rio de Janeiro, 1998.
C. R. Ponciano, D. V. Andrade, R. T. A. Cunha, and E. F. Da Silveira; "Analytical and Numerical Simulations for Time of Flight Mass Spectrometers". Desorption '96, Bornholm, Denmark, September 1996.

Patents Filed

Method and system for network migration scheduling,
with Diogo Andrade.
Filed with United States Patent Office in December 2007.
Method and apparatus for providing composite link assignment in network design,
with Luciana Buriol Mauricio Resende and Mikkel Thorup.
Filed with United States Patent Office in June 2006.
Devices, systems, and methods for migration scheduling,
with Mauricio Resende.
Filed with United States Patent Office in May 2006.

References

Professor Endre Boros
Rutgers Center for Operations Research (RUTCOR)
Phone: +1 (732) 445-3235
E-mail: boros@rutcor.rutgers.edu

Doctor Mauricio G. C. Resende
Researcher, AT&T Labs Research
Phone: +1 (973) 360-8444
E-mail: mgcr@research.att.com

Professor Vladimir Gurvich
Rutgers Center for Operations Research (RUTCOR)
Phone: +1 (732) 445-4812
E-mail: gurvich@rutcor.rutgers.edu

Professor Marcus Poggi de Aragão
Department of Informatics, Catholic University of Rio de Janeiro (PUC-Rio)
Phone: +55 (21) 3114-1500, branch 4339
E-mail: poggi@inf.puc-rio.br

Professor Luiz Henrique de Figueiredo
Institute of Pure and Applied Mathematics (IMPA), Rio de Janeiro, Brazil
Phone: +55 (21) 2529-5080
E-mail: lhf@inf.puc-rio.br

Professor Marcelo Gattass
Department of Informatics, Catholic University of Rio de Janeiro (PUC-Rio)
Phone: +55 (21) 3114-1500
E-mail: mgattass@tecgraf.puc-rio.br

Professor Celso C. Ribeiro
Department of Informatics, Catholic University of Rio de Janeiro (PUC-Rio)
Phone: +55 (21) 3114-1500, branch 4340
E-mail: celso@inf.puc-rio.br