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 X |
|
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/2013 |
|
Valor do Financiamento: | R$ 114.850,55 |
| 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 ) |
|
|