| Processo: | 97/02990-3 |
| Linha de fomento: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
| Vigência: | 20 de julho de 1997 - 10 de agosto de 1997 |
| Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Cid Carvalho de Souza |
| Beneficiário: | Cid Carvalho de Souza |
| Pesquisador visitante: | Laurence Alexander Wolsey |
| Inst. do pesquisador visitante: | Universitè Catolique de Louvain (UCL), Bélgica |
| Instituição-sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Otimização combinatória Combinatória poliédrica Problemas de programação de tarefas Escalonamento de pessoal Programação linear inteira Intercâmbio de pesquisadores |
Resumo
O plano de trabalho inclui um projeto de pesquisa sobre o tema escalonamento de tarefas com restrições de recursos. O objetivo é dar continuidade aos trabalhos de pesquisa (já iniciados) no sentido de resolver de forma exata, ou pelo menos obter bons limites inferiores para a solução extra do problema em questão. Para tanto, será ampliado o estudo sobre formulações do problema como problema de prog. Linear inteira e desigualdades válidas. A visita inclui ainda um mini-curso aberto à comunidade da área e o trabalho em conjunto com um aluno de mestrado do IC/Unicamp. (AU)