Busca avançada
Ano de início
Entree

Algoritmos para Problemas de Empacotamento com Restrições de Descarregamento

Processo: 11/08563-9
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de agosto de 2011
Vigência (Término): 31 de outubro de 2013
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Eduardo Candido Xavier
Beneficiário:Jefferson Luiz Moisés da Silveira
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Problemas de corte e empacotamento   Algoritmos

Resumo

Neste trabalho estamos interessados no estudo de problemas de empacotamento, principalmente aqueles considerados NP-difíceis. Assumindo a hipótese de que P != NP, sabemos que não existem algoritmos ecientes para resolver tais problemas. Várias técnicas foram desenvolvidas para lidar com problemas NP-Difíceis e dentre estas citamos, programação inteira, programação por restrições, algoritmos aproximados, algoritmos probabilísticos e heurísticas. Neste projetoestamos interessados no estudo e desenvolvimento de algoritmos para Problemas de Empacotamento com Restrições de Descarregamento. Estamos particularmente interessados no uso de técnicas com análise formais de resultados como algoritmos de aproximação. Nosso objetivo é estudar as principais técnicas utilizadas na literatura e avaliar a viabilidade prática dos algoritmos encontrados. Também é nosso objetivo o desenvolvimento de novos algoritmos de aproximação elimitantes inferiores para o problema em questão utilizando técnicas convencionais já citadas ou novas técnicas como por exemplo Teoria dos Jogos Algorítmica.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
SILVEIRA, Jefferson Luiz Moisés da. Algoritmos para problemas de empacotamento e roteamento. 2013. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.