Information on research guidelines

This page contains information for students seeking guidance on scientific research, masters, doctorate ou post doctoral. If you are interested in being guided by me, please contact me by email rafael@ic.unicamp.br with your CV and history attached.

Index

Who am I?

I am a Professor of Department of Computer Theory do Institute of Computing da Campinas State University (IC-UNICAMP) with Full Dedication Regime to Teaching and Research since 2016.

I did my PhD and my Bachelor of Computer Science at Institute of Mathematics and Statistics da University of São Paulo. I'm also currently CNPq Level 2 Research Productivity Scholarship.

You can find the updated list of my publications in my Curriculum lattes or mine page.

Research Areas of Interest

My current area of ​​interest is Combinatorial Optimization, mainly the use of integer linear programming and heuristics to solve problems.

Combinatorial Optimization Problems are problems where we want to find a less costly (or higher value) solution, and the set of solutions is discrete. Such problems appear in several applications such as loading loads in containers, designing networks, routing vehicles for transportation and scheduling computational tasks.

However, the most interesting problems of Combinatorial Optimization are NP-difficult, that is, for such problems there are no exact algorithms that execute in polynomial time in the size of the input unless P = NP. Thus, we can consider exact algorithms, approximation algorithms and heuristics for them.

Exact algorithms find an optimal solution to the problem, but they can take exponential time. With luck, in practical instances such algorithms will not be so slow. Among the techniques used for this purpose are: Integer Linear Programming, Dynamic Programming, Branch and Bound, among others.

Yes, Heuristics they are algorithms that do not necessarily guarantee to find optimal solutions (or close to an optimal solution, as in the case of an approximation algorithm). However, good heuristics give good results in practice and are generally much faster than exact or approximation algorithms.

Among the problems that I have worked on or are working on in this line of research are:

Some classic books that address the problem of combinatorial optimization are:

Selection Process of the Graduate Program of IC-UNICAMP

The Institute of Computing carries out two annual selection processes for the entry of students in graduate school, one for entry in the first semester, generally in October of the previous year, and another for entry in the second semester, in general, in May. same year. The student does not need to have graduated from the previous course to enroll, but to enroll.

For IC undergraduate students who are thinking about taking a postgraduate course, it is interesting to join the Integrated Training Program (PIF) that allows them to accelerate their graduate studies by carrying out a research project and graduate disciplines.

Scientific Initiation, Master and Doctorate Scholarships

The Institute of Computing offers masters and doctoral scholarships paid by the agencies CNPq e CAPES depending on the qualification of the candidate in the selection process for entry into graduate school and, subsequently, according to his academic performance.

For undergraduate students, it is possible to obtain a scientific initiation grant from CNPq (PIBIC) through an annual call from the Dean of Research at UNICAMP that takes place in April. See more about that on the about page PIBIC / PIBITI of the Dean of Research.

Another possibility for both postgraduate and scientific initiation is to obtain a scholarship from FAPESP, the development agency of the state of São Paulo. Therefore, it is necessary to submit a research project that takes around 90 days to be evaluated.

This is a highly prestigious agency in the state (and in the country), so its scholarships are very competitive and intended for students with the best undergraduate and graduate histories and with the best projects. In compensation, the monthly fees from FAPESP scholarships tend to be higher than the CNPq and CAPES scholarships. In addition, FAPESP offers a Technical Reserve for graduate scholarships so that students can purchase equipment for research and travel to congresses or courses, even abroad.

For more information, see the rules for ordering Master's Scholarship, Phd scholarship, Direct Doctoral Scholarship e Scientific Initiation Scholarship of FAPESP.

About UNICAMP

A Campinas State University is one of the main higher education institutions in Latin America. It stands out for its graduation and, also, for its quality in postgraduate courses recognized as the best in the country, according to CAPES.

Approximately 2 thousand masters and doctors are trained each year and UNICAMP accounts for 15% of academic research in Brazil, in addition to maintaining the leadership among Brazilian universities with regard to patents and the number of articles per capita published annually in journals indexed in the ISI / WoS database.

About the Institute of Computing

The Computing Institute is the main teaching and research unit at UNICAMP in the areas of information technology and computer theory. The IC Graduate Program has 45 professors with training in several lines of research and with a prominent role in the development of the Computer Science area in Brazil. Students and teachers of the program have already received distinctions and awards that indicate the excellence of training and research results obtained over the years.

The origins of the Institute of Computing at UNICAMP date back to 1969, when a Bachelor's degree in Computer Science was created at the Institute of Mathematics, Statistics and Computer Science (IMECC). Later, in 1996, the Department of Computer Science ceased to be part of the IMECC to become the Institute of Computing.

Currently, IC offers undergraduate courses in Computer Engineering (jointly with the Faculty of Electrical and Computer Engineering) and Bachelor of Science in Computer Science, as well as postgraduate courses such as Master and Doctorate.

The IC graduate courses have a 7 (maximum) score at CAPES, are well consolidated and have already trained more than 800 masters and more than 190 doctors (data for January / 2016). Currently, these courses have about 300 students, offering about 50 postgraduate courses annually, around 40% of which are taught in English.

For more information, see also the IC Postgraduate dissemination materials: Folder e Poster

About LOCo

O Optimization and Combinatorics Laboratory IC-UNICAMP is a space for graduate students of associate professors. It has computers, printers and books for use by member students. There are currently 11 professors and a large list of master and doctoral students associated with the laboratory. This team works on problems in several areas:

The interaction between students in the laboratory allows the dissemination of ideas that help in research and also in the good progress in the subjects of the programs.

About Campinas

Campinas is a city in the state of São Paulo with 1,1 million inhabitants located 99 km from the capital of São Paulo, being the third most populous municipality in the state (behind São Paulo and Guarulhos only) and the fourteenth most populous in the country. Its metropolitan region is formed by twenty municipalities and has more than three million inhabitants, forming the tenth largest metropolitan area in Brazil.

Campinas is responsible for at least 15% of all national scientific production, being the third largest pole of research and development in Brazil, and concentrates about one third of the state's industrial production. In this sense, the high-tech industries and the metallurgical park stand out. The region is home to more than 10 medium and large companies such as: Honda, Toyota, Unilever, 3M do Brasil, Bosch, Bridgestone, Dell, IBM, BASF, Ericsson, General Electric, Texas Instruments, AmBev, Lenovo, among many others.