| Nome Projeto: | PROBLEMAS DE LOCALIZACAO DE INSTALACOES |
|
| Tipo Projeto: | Pesquisa Básica |
| | Situação Projeto: | Concluído |
|
| Data Início Projeto: | 04/2010 |
| |
| Tipo Envolvimento Contrato: | Individual |
|
| Descrição Projeto | Neste projeto trataremos da família de problemas de localização de instalações, abordando tanto problemas offline como online. Dentre os offline destacamos o problema da Localização de Instalações e o problema da k-Mediana. Dentre os online temos os problema da Localização de Instalações Online e o problema da Mediana Online.Trataremos os problemas offline utilizando a abordagem de algoritmos de aproximação e os online utilizando análise competitiva. Nossos objetivos incluem o desenvolvimento e análise de novos algoritmos, o refinamento da análise de algoritmos já existentes e a obtenção de melhores limitantes inferiores. (AU)
| |
| Linha Pesquisa: | | Teoria da Computação e Algoritmos |
|
| Instituições | | Nome: | | Fundação de Amparo à Pesquisa do Estado de São Paulo |
|
| Tipo do Financiamento: | Bolsa Doutorado DR |
| | Nº Processo na Financiadora: | 2009/15535-1 |
|
| Data Início Financiamento: | 04/2010 |
| | Data Fim Financiamento: | 02/2014 |
|
| Valor do Financiamento: | R$ 115.934,75 |
| | Complemento do Tipo Financiamento: | BOLSA NO PAIS-DR-II |
|
|
|
| Órgãos | | (IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00] |
|
| Equipes Projeto | | Mário César San Felice( Participante ) |
| ORLANDO LEE( Responsável ) |
|
|
