Portal do Governo Brasileiro
BDPA - Bases de Dados da Pesquisa Agropecuária Embrapa
Home Bibliotecas Itens selecionados Créditos Ajuda
 






Acesso ao texto completo restrito à biblioteca da Embrapa Agricultura Digital. Para informações adicionais entre em contato com cnptia.biblioteca@embrapa.br.
Registro Completo
Biblioteca(s):  Embrapa Agricultura Digital.
Data corrente:  27/05/1998
Data da última atualização:  21/01/2020
Autoria:  LORENA, L. A. N.; NARCISO, M. G.
Afiliação:  LUIZ ANTÔNIO NOGUEIRA LORENA, INPE; MARCELO GONÇALVES NARCISO, INPE.
Título:  Heurísticas para o problema generalizado de atribuição.
Ano de publicação:  1994
Fonte/Imprenta:  In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 26., 1994, Florianópolis. Anais... Rio de Janeiro: SBPO, 1994.
Páginas:  p. 473-479.
Idioma:  Português
Notas:  SBPO 1994.
Conteúdo:  Neste trabalho, heurísticas são propostas para resolver o problema generalizado de atribuição. Usando as relaxações Lagrangeana e surrogate, elas realizam uma busca usando subgradiente para obter soluções viáveis. As relaxações consideram um vetor de multiplicadores para as restrições de capacidade. A resolução usando a relaxação Lagrangeana é imediata. Para a relaxação surrogate, o problema resultante é uma mochila com múltipla escolha, que é novamente relaxado para valores contínuos das variáveis, e resolvido em tempo polinomial. Multiplicadores advindo das relaxações são usados com uma heurística de Martello & Toth melhorada ou una nova heurística construtiva para encontrar boas soluções viáveis. Seis heurísticas são testadas com problemas da literatura e problemas gerados aleatoriamente. Melhores resultados são menos do que 5% do valor ótimo, com tempos computacionais razoáveis para um microcomputador AT/386. Parece promissor para problemas com coeficientes correlacionados.
Palavras-Chave:  Generalized assigment problems; Heurísticas; Heuristics; Lagrangian and surrogate relaxation; Problema generalizado de atribuição; Relaxação lagrangeana; Relaxação surrogate; Relaxações lagrangeana e surrogate.
Categoria do assunto:  X Pesquisa, Tecnologia e Engenharia
Marc:  Mostrar Marc Completo
Registro original:  Embrapa Agricultura Digital (CNPTIA)
Biblioteca ID Origem Tipo/Formato Classificação Cutter Registro Volume Status URL
CNPTIA6979 - 2ADDPC - DD
Voltar






Ordenar por: RelevânciaAutorTítuloAnoImprime registros no formato resumido      Imprime registros no formato resumido
Registros recuperados : 191
Primeira ... 123456789 ... Última
21.Imagem marcado/desmarcadoNARCISO, M. G.; BEVITORI, R. Utilização de ferramentas computacionais para análise de expressão de genes. Santo Antônio de Goiás: Embrapa Arroz e Feijão, 2014. 8 p. Embrapa Arroz e Feijão. Comunicado técnico, 219).
Tipo: Comunicado Técnico/Recomendações Técnicas
Biblioteca(s): Embrapa Arroz e Feijão.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
22.Imagem marcado/desmarcadoLORENA, L. A. N.; NARCISO, M. G. ARSIG para o domínio agropecuário. In: CONGRESSO DA SBI-AGRO, 2., 1999, Campinas. [Anais...]. [S.l.: s.n.], 2000. Não paginado. Agrosoft 99.
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso restrito ao objeto digitalImprime registro no formato completo
23.Imagem marcado/desmarcadoKOENIGKAN, L. V.; NARCISO, M. G. Aplicações da tecnologia de identificação por radio frequência (RFID) na pesquisa e produção agropecuária. In: CONGRESSO BRASILEIRO DE AGROINFORMÁTICA, 7., 2009, Viçosa, MG. Anais... Viçosa, MG: UFV, 2009. Não paginado. SBIAgro 2009.
Tipo: Artigo em Anais de Congresso / Nota Técnica
Biblioteca(s): Embrapa Agricultura Digital; Embrapa Arroz e Feijão.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
24.Imagem marcado/desmarcadoNARCISO, M. G.; PARTICELLI, S. M. Banco de dados de equipamentos: uma proposta para gerenciar bens patrimoniais de informática nas unidades da Embrapa. Campinas: Embrapa Informática Agropecuária, 2003. 19 p. (Embrapa Informática Agropecuária. Documentos, 37).
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
25.Imagem marcado/desmarcadoNARCISO, M. G.; LORENA, L. A. N. Algoritmo Genético Construtivo (AGC) aplicado ao Problema Generalizado de Atribuição (PGA) e sua aplicação no domínio agropecuário. In: CONGRESSO NACIONAL DE MATEMATICA APLICADA E COMPUTACIONAL , 22., 1999, Santos. Resumo das comunicações. [S.l]: SBMAC, 1999. p. 328. CNMAC 1999.
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
26.Imagem marcado/desmarcadoNARCISO, M. G.; LORENA, L. A. N. Algoritmo genético construtivo aplicado ao problema generalizado de atribuição. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 31., 1999, Juiz de Fora. A pesquisa operacional na sociedade de conhecimento: anais. Juiz de Fora: SOBRAPO, 1999. p. 244-256. 1 CD-ROM.
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
27.Imagem marcado/desmarcadoNARCISO, M. G.; LORENA, L. A. N. Problema de alocação de áreas de florestas. In: CONGRESSO NACIONAL DE MATEMÁTICA APLICADA E COMPUTACIONAL, 28., 2005, Porto Alegre. Resumos... Porto Alegre: PUC- RS, 2005. Não paginado. Evento conhecido também como CNMAC.
Tipo: Resumo em Anais de Congresso
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
28.Imagem marcado/desmarcadoZANOTTO, L. N.; NARCISO, M. G. Proposta de mecanismos contra spams para servidor de mail em sistema operacional Linux. In: SEMINÁRIO DE INICIAÇÃO CIENTÍFICA, 6.; ENCONTRO DA PRODUÇÃO CIENTÍFICA, 3., 2004, Belo Horizonte. Resumos... Belo Horizonte: UFMG, 2004. 5 p.
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso restrito ao objeto digitalImprime registro no formato completo
29.Imagem marcado/desmarcadoNARCISO, M. G.; SANTOS, S. A. Sistema para predição de peso e crescimento em altura de bezerros e cavalos criados em pastagem nativa na sub-região de Nhecolândia, Pantanal. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 17., 2010, Bauru. Gestão de projetos e engenharia de produção: anais. Bauru: UNESP, Faculdade de Engenharia, 2010. p. 1-13. SIMPEP.
Biblioteca(s): Embrapa Arroz e Feijão.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
30.Imagem marcado/desmarcadoNARCISO, M. G.; SANTOS, S. A. Sistema para predição de peso e crescimento em altura de bezerros e cavalos criados em pastagem nativa na sub-região de Nhecolândia, Pantanal. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 17., 2010, Bauru. Gestão de projetos e engenharia de produção: anais. Bauru: UNESP, Faculdade de Engenharia, 2010. p. 1-13. SIMPEP.
Tipo: Artigo em Anais de Congresso
Biblioteca(s): Embrapa Pantanal.
Visualizar detalhes do registroImprime registro no formato completo
31.Imagem marcado/desmarcadoNARCISO, M. G.; SANTOS, S. A. Sistema de apoio a decisão e banco de dados sobre indicadores biofísicos e sócio-econômicos do Pantanal para avaliar a sustentabilidade de diversos agroecossistemas. In: CONGRESSO DE COMPUTAÇÃO DO SUL DE MATO GROSSO, 4., 2008, Rondonópolis. Anais... Rondonópolis: Universidade Federal de Mato Grosso, 2008. Não paginado.
Tipo: Artigo em Anais de Congresso / Nota Técnica
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso restrito ao objeto digitalImprime registro no formato completo
32.Imagem marcado/desmarcadoNARCISO, M. G.; SORIANO, B. M. A. Sistema de avaliação de risco de incêndio para o Pantanal - SARIPAN. Biodiversidade Brasileira, n. 1, p. 257, 2019. Apresentado na VII Conferência Internacional sobre Incêndios Florestais- Wildfire 2019.
Tipo: Resumo em Anais de Congresso
Biblioteca(s): Embrapa Arroz e Feijão; Embrapa Pantanal.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
33.Imagem marcado/desmarcadoSORIANO, B. M. A.; NARCISO, M. G. Sistema de alerta de risco de incêndio para o Pantanal. In: SILVA, M. E. D. (Org.). O meio ambiente e a interface dos sistemas social e natural. Ponta Grossa, PR: Atena, 2020. p. 95-103.
Tipo: Capítulo em Livro Técnico-Científico
Biblioteca(s): Embrapa Arroz e Feijão; Embrapa Pantanal.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
34.Imagem marcado/desmarcadoNARCISO, M. G.; LORENA, L. A. N. A relaxação lagrangeana/surrogate aplicada ao problema do caixeiro viajante simétrico. In: CONGRESSO NACIONAL DE MATEMATICA APLICADA E COMPUTACIONAL, 21., 1998, Caxambu. Resumo das comunicações. [São José dos Campos]: SBMAC: INPE, 1998. p. 343-344. CNMAC 19998.
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
35.Imagem marcado/desmarcadoNARCISO, M. G.; LORENA, L. A. N. A relaxação Lagrangeana/Surrogate e uma nova variante do método de subgradientes aplicados ao problema do caixeiro viajante. In: CONGRESSO NACIONAL DE MATEMÁTICA APLICADA E COMPUTACIONAL, 24., 2001, Belo Horizonte. Resumo das comunicações. Belo Horizonte: UNI-BH, 2001. pt. I, p. 237.
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
36.Imagem marcado/desmarcadoTSURUTA, J. H.; NARCISO, M. G. Um estudo sobre algoritmos genéticos. Campinas: Embrapa Informática Agropecuária, 2000. 17 p. (Embrapa Informática Agropecuária. Documentos, 5).
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
37.Imagem marcado/desmarcadoPIAUÍ, A. K. S.; NARCISO, M. G. Conectividade para automação no campo utilizando tecnologia LoRa. In: SEMINÁRIO JOVENS TALENTOS, 16., 2022, Santo Antônio de Goiás. Resumos... Brasília, DF: Embrapa; Santo Antônio de Goiás: Embrapa Arroz e Feijão, 2022. p. 30.
Tipo: Resumo em Anais de Congresso
Biblioteca(s): Embrapa Arroz e Feijão.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
38.Imagem marcado/desmarcadoNARCISO, M. G.; LORENA, L. A. N. Novos algoritmos para resolução do problema de roteamento. Campinas: Embrapa Informática Agropecuária, 2003. 6 p. (Embrapa Informática Agropecuária. Comunicado técnico, 52).
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
39.Imagem marcado/desmarcadoNARCISO, M. G.; LORENA, L. A. N. Nova proposta para a relaxação lagrangeana/surrogate e nova proposta de algoritmo para o Problema Generalizado de Atribuição (PGA). In: CONGRESSO DE LÓGICA APLICADA À TECNOLOGIA, 2000, São Paulo. Anais.. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologia, 2000. p. 547-558. Editor: Jair Minoro Abe. LAPTEC 2000.
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso restrito ao objeto digitalImprime registro no formato completo
40.Imagem marcado/desmarcadoNARCISO, M. G.; LORENA, L. A. N. Novas propostas de heurísticas para se resolver o Problema Generalizado de Atribuição (PGA). In: CONGRESSO NACIONAL DE MATEMÁTICA APLICADA E COMPUTACIONAL, 23., 2000, Santos. Resumo das Comunicações. [S.l.: s.n.], 2000. p. 311. CNMAC 2000.
Biblioteca(s): Embrapa Agricultura Digital.
Visualizar detalhes do registroAcesso ao objeto digitalImprime registro no formato completo
Registros recuperados : 191
Primeira ... 123456789 ... Última
Nenhum registro encontrado para a expressão de busca informada.
  
 

Embrapa
Todos os direitos reservados, conforme Lei n° 9.610
Política de Privacidade
Área Restrita
Embrapa Agricultura Digital
Av. André Tosello, 209 - Barão Geraldo
Caixa Postal 6041- 13083-886 - Campinas, SP
SAC: https://www.embrapa.br/fale-conosco

Valid HTML 4.01 Transitional