Obrigado por visitar esta página. Ela foi preparada pelo Prof. Cid Carvalho de Souza do
Instituto de Computação da UNICAMP no intuito de ajudar os candidatos a ingressar na
Pós-Graduação do Instituto a escolher suas futuras áreas de pesquisa e orientadores. Ela
também serve de referência para os alunos de Graduação que estejam em busca de projetos
de Iniciação Científica.  Espero que você encontre aqui o que está procurando !

A quem se destina o conteúdo desta página:

Está página contém algumas informações para você que está interessado em fazer Pós-Graduação ou Iniciação Científica na área de Otimização Combinatória e de Algoritmos no Instituto de Computação da UNICAMP.

O objetivo:

O objetivo deste texto é dar uma rápida visão sobre o que eu já fiz ou estou fazendo nesta área junto com orientandos meus e outros colegas pesquisadores. Alguns links são colocados ao longo desta página e no seu final para ajudá-lo a buscar mais informações a meu respeito e a respeito do que eu faço.

É claro que está página está longe de poder responder a todas as suas perguntas mas já é um começo. Eu terei muito prazer em responder outras dúvidas que você tiver. Se este for o caso me mande um e-mail.

O que vem a ser Otimização Combinatória ? E o que eu posso ganhar aprendendo mais sobre ela ?

Você encontrará uma resposta bastante ilustrativa para esta pergunta  aqui !

(Deixo registrado aqui um agradecimento especial ao meu ex-aluno Tallys Hoover Yunes pela colaboração !)

Perfil desejado de um(a) aluno(a) para orientar:

Afinidade com e gosto por Matemática, Análise de Algoritmos e programação; criatividade, iniciativa, motivação e organização; capacidade de trabalhar em grupo e individualmente.

AVISO: daqui em diante os dados desta página estão bastante desatualizados ... :(

Alunos e Teses que eu orientei (uma lista mais atual pode ser encontrada no meu CV Lattes no site do CNPq):

Elder Magalhães Macambira
``Uma abordagem poliédrica para problemas de otimização combinatória com aplicações no planejamento de redes telefônicas''.
Bolsista  da CAPES.
Doutorado (COPPE--UFRJ) iniciado em março/1999. (Tese defendida e aprovada  em 03/2003).
(Em co-orientação com o Prof. Dr. Nelson Maculan ).

Pablo Coll
``A polyhedral approach to scheduling unrelated processors under precedence constraints ''.
Doutorado (Universidade de Buenos Aires, Argentina) iniciado em março/1996. (Tese defendida e aprovada  em 09/2002).
(Em co-orientação com o Prof. Dr. Celso Ribeiro (PUC-Rio) ).

Felipe Carneiro Calheiros
``Partições Retangulares Ótimas: Algoritmos Lagrangeanos e planos de corte''.
Sem bolsa.
Mestrado iniciado em março/1998. (Tese defendida e aprovada  em 09/2001).
(Em co-orientação com o Prof. Dr. Abílio Lucena da UFRJ).

Glauber José Vaz
``Uma abordagem alternativa para os escalonamentos de ônibus e de motoristas''.
Bolsista  da CAPES.
Mestrado iniciado em agosto/2000. (Tese defendida e aprovada  em 03/2003).
(Em co-orientação com o Prof. Dr. Arnaldo Moura ).

Juliana Martins do Nascimento
``Ferramentas computacionais híbridas para a otimização da produção de petróleo em águas profundas''.
Bolsista  da FAPESP.
Mestrado iniciado em 03/2001. (Tese defendida e aprovada  em 12/2002).
(Em co-orientação com o Prof. Dr. Arnaldo Moura ).

Tallys  Hoover Yunes
``Problemas de Escalonamento    no Transporte Coletivo: Programação  por Restrições e Outras  Técnicas''.
Bolsista  da FAPESP (Processo  98/05999-4).
Mestrado iniciado em Março de 1998. (Tese defendida e aprovada  em 06/2000).
(Em co-orientação com o Prof. Dr. Arnaldo Moura do IC -- UNICAMP).

Cristina Célia  Cavalcante
``O Problema de  Escalonamento com   Restrições de   Mão-de-Obra''.
Bolsista   da FAPESP  (Processo 96/10270-8).
Mestrado iniciado em Março de 1996.  (Tese defendida e aprovada  em 28/08/1998).

Cláudio Nogueira de  Menezes
``Particionando um Retângulo com Pontos no  Interior:     formulações e soluções   exatas    usando
Programação   Linear  Inteira''.
Bolsista  da  FAPESP    (Processo 96/0945-8).
Mestrado iniciado em  Março de 1995.  (Tese defendida e aprovada em 20/06/1997).

Elder  Magalhães Macambira
``Uma Abordagem de Programação Linear   Inteira para  o  Problema  da Clique  Máxima
   com Pesos    nas Arestas''.
Bolsista  da  FAPESP   (Processo 96/0884-9).
Mestrado iniciado em  Março   de  1995.  (Tese  defendida  e   aprovada em 06/06/1997).

Aminadab Pereira  Nunes
``Uma Abordagem de   Programação Inteira para o Problema da Triangulação de Custo Mínimo''.
Bolsista da FAPESP (Processo 95/08929-9).
Mestrado  iniciado em Março de   1995. Tese   defendida   e   aprovada  em    27/11/1997.

Ricardo   Scachetti   Pereira
``Algoritmos  Exatos    e Heurísticas  para Problemas de  Otimização Combinatória encontrados na
Logística de Distribuição de Revistas'' .
Bolsista da FAPESP (Processo 95/08929-9).
Mestrado iniciado em Agosto de 1996. Tese defendida e aprovada 14/09/1999.

Orientações em andamento:

Victor Fernandes Cavalcante
``Técnicas Lagrangeanas para Programação Inteira 0-1''.
Bolsista  da CAPES.
Doutorado iniciado em 08/2002.

Edna Hoshino
``Geração de colunas para problemas combinatórios de particionamento de grafos e suas aplicações''.
Bolsista  da CAPES.
Doutorado iniciado em 03/2005.

Orientação de Iniciação Científica:

Peterson Zilli
``Algoritmos de Busca Tabu para um problema prático de roteamento de veículos"
Bolsista  da FAPESP.
Iniciação Científica iniciada em 08 03/2005

Samir Karam
``Algoritmos GRASP para um problema prático de roteamento de veículos"
Bolsista  da FAPESP.
Iniciação Científica iniciada em 08 03/2005

Henrique Miranda
``Algoritmos Genéticos para um problema prático de roteamento de veículos"
Bolsista  da FAPESP.
Iniciação Científica iniciada em 08 03/2005

André Marques Morais de Lima
``Compactação de Circuitos Reconfiguráveis''.
Bolsista  da FAPESP.
Iniciação Científica iniciada em 08/2002. Concluída em 07/2003.
(Em co-orientação com o Prof. Dr. Guido Araújo ).

Douglas Minoru Kagohara
``Algoritmos lagrangeanos aplicados a problemas de escalonamento de pessoal''.
Bolsista  da FAPESP.
Iniciação Científica iniciada em 08/2001. Concluída em 07/2002.

Ricardo   Scachetti   Pereira
``O Problema do Redistritamento Postal'',
Concluída  em julho  de 1996.
Bolsista  ITI,  nível  1A pelo Projeto   GEOTEC  (CNPq,   PROTEM-CC), processo  número   180274/95-3 (NV).

Trabalhos publicados ou aceitos para publicação e oriundos de trabalhos orientados por mim:

Dentro da comunidade científica, a qualidade de um trabalho costuma ser medida pelas publicações dele resultantes. Dentro deste espírito, desde que cheguei à UNICAMP tenho procurado incentivar meus orientandos de Pós-Graduação, e mesmo de Iniciação, a submeter os trabalhos oriundos de sua pesquisa para jornais de circulação internacional e de qualidade reconhecida.

Embora na área de Teoria da Computação o prazo entre as datas de publicação e de submissão de artigos sejam muito grandes (tipicamente 3 anos :-( ), temos obtido resultados bastante expressivos. Abaixo, estou listando os artigos em co-autoria com alunos meus que foram aceitos recentemente para publicação em revistas internacionais.
 

• Vehicle and Crew Scheduling for Urban Bus Lines (with M. M. Rodrigues and A. V. Moura). European Journal of Operational Research, Volume 170, Issue 3, 844-862, May 2006.
• A note on characterizing canonical cuts using geometry (with E. Macambira and N. Maculan). International Transactions in Operational Research, (12), 581--593, 2005.
• Hybrid Column Generation Approaches for Urban Transit Crew Management Problems. Transportation Science, vol. 39, No. 2, 273--288, May 2005. (with Tallys H. Yunes and Arnaldo V. Moura)
• Comparative Experiments with GRASP and Constraint Programming for the Oil Well Drilling Problem (with R. A. Pereira and A. V. Moura). Lecture Notes in Computer Science, vol. 3503, 328-340, Proceedings of the Fourth International Workshop Experimental and Efficient Algorithms (WEA 2005), Santorini, Greece, May 2005.
• The Datapath Merging Problem in Reconfigurable Systems: Lower Bounds and Heuristic Evaluation. Lecture Notes in Computer Science, vol. 3059, 545--558, Proceedings of the Third International Workshop Experimental and Efficient Algorithms (WEA 2004), Angra dos Reis, RJ, Brazil, May 25-28, 2004. (with A. M. M. Lima, N. B. Moreano and G. Araujo).
• Constructing Nurse Schedules at Large Hospitals. (with D. Ferber, T. Dias and A. Moura) International Transactions in Operations Research, v.10, 245-265, 2003.
• Optimal Rectangular Partitions. (with Abílio Lucena and Felipe Calheiros). Networks, 41 (1), 51-67, 2003
• Scheduling Projects with Labor Constraints. Discrete Applied Mathematics, 112, 27-52, 2001 (with C.C Cavalcante, M.W.P. Savelsbergh, Y. Wang and L.A. Wolsey).
• Parallel Cooperative Approaches for the Labor Constrained Scheduling Problem, in Essays and Surveys in Metaheuristics (C.C. Ribeiro and P. Hansen, editors), 201-225, Kluwer, 2001. (with C.C.B. Cavalcante, V.C. Cavalcante and C.C. Ribeiro)
• Exact solutions of rectangular partitions via integer programming . International Journal of Computational Geometry and Applications vol. 10, No. 5, 477-522, 2000. (with C. N. de Meneses).
• Solving Very Large Crew Scheduling Problems to Optimality. Proceedings of the 14th ACM Symposium on Applied Computing (SAC 2000). vol. 1, 446-451, Villa Olmo, Como, Italy. March 19-21, 2000 (with T. H. Yunes and A. V. Moura).
• A Hybrid Approach for Solving Large Scale Crew Scheduling Problems. Lecture Notes in Computer Science, vol. 1753, 293 - 307, Proceedings of the Second International Workshop on Practical Aspects of Declarative Languages (PADL'00). Boston, MA, USA. January 17-20, 2000 (with T. H. Yunes and A. V. Moura).
• Scheduling under Labour Resource Constraints, Constraints, 5(4) (2000), 415 - 422 (with C. Cavalcante, Y. Colombani and S. Heipcke).
• The Edge-Weighted Clique Problem: valid inequalities, facets and Polyhedral Computations. European Journal of Operational Research, 123 (2000), 346 - 371 (with E. M. Macambira).

Financiamento (Bolsas):

O número de bolsas de Pós-Graduação no país têm  se mantido constante nos últimos anos e, com isso, a demanda tem sido frequentemente bem maior do que a oferta. As agências federais de financiamento à pesquisa que usualmente concedem bolsas aos cursos de Pós-Graduação do País são: a CAPES e o CNPq. Estas agências concedem as bolsas diretamente aos Cursos os quais adotam critérios internos de distribuição entre os seus pós-graduandos.

No caso do CNPq, as bolsas de Doutorado só podem ser alocadas a alunos cujos orientadores tenham sido credenciados junto aquela agência. Este credenciamento é concedido a pesquisadores que sejam atuantes nas suas áreas de pesquisa. Se você está interessado em fazer Doutorado comigo, como eu sou credenciado pelo CNPq para orientar alunos de Doutorado, caso você ingresse no Programa de Pós do IC-UNICAMP, você é candidato a uma das bolsas concedidas por esta agência ao nosso Curso.

Uma outra alternativa são as bolsas da FAPESP . Esta agência de pesquisa do Estado de São Paulo só concede bolsas de Pós-Graduação a alunos que apresentem projetos que sejam aprovados pela sua assessoria científica externa. O julgamento é baseado no mérito científico do projeto, no Histórico do aluno e no CV do orientador. A bolsa da FAPESP inclui uma série de benefícios e é bastante concorrida !

Até o momento, como você pode observar na relação de orientados meus, temos obtido um grande apoio desta agência no desenvolvimento dos nossos projetos !

Se você está interessado nesta alternativa, contacte-me com bastante antecedência pois o prazo para análise pela assessoria da FAPESP é de 90 dias ! Além disso, a FAPESP faz apenas dois julgamentos de pedidos de bolsa de Mestrado e Doutorado por ano. Note que a FAPESP tem privilegiado a concessão de bolsas de Pós a alunos que já tenham sido bolsistas de Iniciação Científica. Portanto, se você é aluno de Graduação do IC, considere seriamente fazer uma Iniciação antes de ingressar na Pós.

Note ainda que a Coordenação de Pós do IC exige que os candidatos a ingressar nos programas de Mestrado e Doutorado façam a prova do POSCOMP. Veja a página da CPG para maiores detalhes. Se você vem de fora da UNICAMP e quer iniciar o curso em março, aconselho-o a entrar em contato comigo no máximo até o final de julho do ano anterior ao seu provável ingresso no programa. Este seria o único modo de pleitear uma bolsa da FAPESP comigo (obviamente supondo que cheguemos a um entendimento sobre um tema a trabalhar).

O que estão fazendo ou fizeram alguns dos meus ex-orientandos após terminar a Pós-Graduação ?

Nem sempre a simples manter o contato com ex-alunos, especilamente com aqueles que estiveram sob a minha supervisão há muitos anos. Tentei fazer abaixo um levantamento (meio caótico, devo admitir) aonde e o que estão fazendo alguns dos meus ex-orientandos. Eis no que deu.

Dos alunos que concluíram o Mestrado comigo, dois trabalham (ou trabalharam) em empresas de grande porte no Brasil em projetos de consultoria em Otimização desenvolvendo ferramentas automatizadas de planejamento de produção, sendo que um deles encontra-se atualmente num programa de Doutorado nos Florida (EUA). Um outro aluno trabalhou na Europa em uma grande empresa que presta consultoria em problemas de Otimização na área de planejamento e controle da produção e encontra-se atualmente no Brasil trabalhando em uma empresa multinacional da área de telecomunicações. Um outro trabalhou no desenvolvimento de ferramentas de GIS em um projeto financiado pela FAPESP no qual está sendo feito um grande levantamento de dados sobre a biodiversidade no Estado de São Paulo. Outros ex-orientandos optaram diretamente por prosseguir na carreira acadêmica. Um concluiu o Doutorado na COPPE (UFRJ) e é docente da UFPB (João Pessoa), um outro encontra-se em doutoramento na Universidade de Carnegie-Mellon (EUA), um terceiro está em doutoramento em Princeton (EUA). Encontrei um aluno trabalhando como consultor da Petrobras na área de Otimização e outro em uma empresa de consultoria em Campinas.

Links interessantes aqui no IC:

• Coordenação de Pós-Graduação do IC-UNICAMP: formulários de inscrição na Pós, FAQ, etc.

• Página do Prof. Arnaldo Moura (IC-UNICAMP): eu e o Prof. Arnaldo mantemos uma estreita colaboração na área de algoritmos para problemas de Otimização. A idéia é usar Programação por Restrições (Constraint Programming) combinada com técnicas mais clássicas de otimização na resolução de problemas combinatórios difíceis.