| Processo: | 06/53440-4 |
| Modalidade de apoio: | Bolsas no Exterior - Pesquisa |
| Data de Início da vigência: | 15 de agosto de 2006 |
| Data de Término da vigência: | 14 de janeiro de 2007 |
| Área de conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Débora Pretti Ronconi |
| Beneficiário: | Débora Pretti Ronconi |
| Pesquisador Anfitrião: | Warren B Powell |
| Instituição Sede: | Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Instituição Anfitriã: | Princeton University, Estados Unidos |
| Palavra(s)-Chave do Pesquisador: | Modelagem Matematica | Probl Atribuicao Dinamica |
Resumo O presente projeto visa estudar modelos e algoritmos para o problema de atribuição dinâmica. Os algoritmos utilizados para este tipo de problemas utilizam, a cada iteração, algoritmos clássicos para problemas “estáticos” de atribuição. Os modelos estáticos e seus algoritmos interferem na forma em que os subproblemas são resolvidos e na forma em que a informação relacionada ao estado futuro do sistema influencia na decisão tomada no estado atual. Em particular, estudaremos dois problemas: (I) o problema dinâmico de atribuição no qual é possível atribuir um recurso a mais de uma tarefa no mesmo período de tempo e (II) o caso particular do problema de atribuição dinâmica conhecido como problema de programação de tarefas online. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |