Resume Personal Information Name Diogo Vieira Andrade Date of Birth April, 5 1977, in Rio de Janeiro, Brazil. Address 640 Bartholomew Rd Piscataway, NJ - 08854 Phone +1 (732) 445-0685 (work) +1 (732) 429-2139 (cel) E-mail dandrade@rutcor.rutgers.edu Home Page http://rutcor.rutgers.edu/~dandrade Graduate Studies Rutgers University, Ph.D. Candidate in Operations Research, 2002 - 2006 (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 * 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 o Design and implementation of the interface to the Brazilian Navy's War Game. o 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 o Maintenance of several internal libraries in Windows and Unix (Linux, Solaris, IRIX, AIX) platforms. o Programming of a Windows NT service for remote authentication. o 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 o Developed a series of programs for numerical simulation of Mass Spectrometer. o 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 1. 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. 2. D. V. Andrade, E. Boros, and V. Gurvich; "On graphs whose maximal cliques and stable sets intersect", RUTCOR Research Report #17, Rutgers University, 2006. 3. D. V. Andrade, L. S. Buriol, M. G. C. Resende, and M. Thorup; "Survivable composite-link IP network design with OSPF routing", submitted to the Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006. 4. D. V. Andrade, and M. G. C. Resende; "A GRASP for PBX telephone migration scheduling", submitted to the Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006. 5. 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. 6. D.V. Andrade, E. Boros, and V. Gurvich; "Even-hole-free and Balanced Circulants", RUTCOR Research Report #8, Rutgers University, 2005. 7. D.V. Andrade; "A Model For Determining Prices in Auctions", Master Thesis, Department of Informatics, PUC-Rio, 2002 (in Portuguese). 8. L.H. Figueiredo; D.V. Andrade; "Good approximations for the relative neighbourhood graph", Proceedings of 13th Canadian Conference on Computational Geometry, 2001, pp. 25-28. 9. 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. 10. 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. 11. 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. 12. 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 1. 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. 2. 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