| |
|
|
 | 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; Embrapa Unidades Centrais. |
|
Data corrente: |
28/05/1998 |
|
Data da última atualização: |
11/12/2007 |
|
Autoria: |
NARCISO, M. G. |
|
Título: |
A relaxação lagrangeana/ surrogate e algumas aplicações em otimização combinatória. |
|
Ano de publicação: |
1998 |
|
Fonte/Imprenta: |
São José dos Campos: INPE, 1998. |
|
Páginas: |
121p. |
|
Idioma: |
Português |
|
Notas: |
Tese Doutorado. |
|
Conteúdo: |
A relaxação lagrangeana tem sido empregada há muito tempo, com grande sucesso, como auxiliar no desenvolvimento de métodos para a busca de soluções ótimas aos problemas da Otimização Combinatória. Outra relaxação conhecida e empregada, neste contexto, e a relaxação surrogate. Esta relaxação, embora fornece em geral limites melhores que a lagrangeana, nao tem sido empregada frequentemente devido a dificuldade inerente de solução do problema relaxado. Este trabalho tem como objetivo mostrar como informações locais podem melhorar a perfórmance do emprego de relaxações lagrangeanas quando aplicadas em conjunto com métodos subgradientes. Uma versão surrogate da relaxação lagrangeana proporciona uma otimização local, que ira refletir em todas as interações de um método subgradientes. Esta nova forma de uso de informações locais pode ser vista também como uma nova relaxação, denominada neste trabalho de relaxação lagrangeana/surrogate ou simplesmente lagsur. Esta nova proposta foi aplicada ao problema generalizado de atribuição (PGA) e ao problema do caixeiro viajante (PCV) e os resultados obtidos foram melhores do que os obtidos com a relaxação lagrangeana em termos de tempo de execução, principalmente quando as instancias tem grandes dimensões. Além de ganhar em tempo, a relaxação lagsur obteve limites tão bons quantos os fornecidos pela relaxação lagrangeana. |
|
Palavras-Chave: |
Computação; Computation; Relaxação lagrangeana; Relaxação surrogate. |
|
Thesagro: |
Programação Linear. |
|
Thesaurus Nal: |
linear programming. |
|
Categoria do assunto: |
-- X Pesquisa, Tecnologia e Engenharia |
|
Marc: |
LEADER 02018nam a2200205 a 4500 001 1084151 005 2007-12-11 008 1998 bl uuuu m 00u1 u #d 100 1 $aNARCISO, M. G. 245 $aA relaxação lagrangeana/ surrogate e algumas aplicações em otimização combinatória. 260 $aSão José dos Campos: INPE$c1998 300 $a121p. 500 $aTese Doutorado. 520 $aA relaxação lagrangeana tem sido empregada há muito tempo, com grande sucesso, como auxiliar no desenvolvimento de métodos para a busca de soluções ótimas aos problemas da Otimização Combinatória. Outra relaxação conhecida e empregada, neste contexto, e a relaxação surrogate. Esta relaxação, embora fornece em geral limites melhores que a lagrangeana, nao tem sido empregada frequentemente devido a dificuldade inerente de solução do problema relaxado. Este trabalho tem como objetivo mostrar como informações locais podem melhorar a perfórmance do emprego de relaxações lagrangeanas quando aplicadas em conjunto com métodos subgradientes. Uma versão surrogate da relaxação lagrangeana proporciona uma otimização local, que ira refletir em todas as interações de um método subgradientes. Esta nova forma de uso de informações locais pode ser vista também como uma nova relaxação, denominada neste trabalho de relaxação lagrangeana/surrogate ou simplesmente lagsur. Esta nova proposta foi aplicada ao problema generalizado de atribuição (PGA) e ao problema do caixeiro viajante (PCV) e os resultados obtidos foram melhores do que os obtidos com a relaxação lagrangeana em termos de tempo de execução, principalmente quando as instancias tem grandes dimensões. Além de ganhar em tempo, a relaxação lagsur obteve limites tão bons quantos os fornecidos pela relaxação lagrangeana. 650 $alinear programming 650 $aProgramação Linear 653 $aComputação 653 $aComputation 653 $aRelaxação lagrangeana 653 $aRelaxação surrogate
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Unidades Centrais (AI-SEDE) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 111 | |
| 7. |  | TEIXEIRA, O. R.; CARVALHO, R. N.; COLUSSI, R.; MARTINO, H. S. D.; VANIER, N. L.; BASSINELLO, P. Z. Textura, amido resistente e digestibilidade In Vitro do amido de arroz de terras altas refrigerado e congelado após a cocção. In: SEMINÁRIO JOVENS TALENTOS, 15., 2021, Santo Antônio de Goiás. Resumos... Brasília, DF: Embrapa; Santo Antônio de Goiás: Embrapa Arroz e Feijão, 2021. p. 45. Evento online.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Arroz e Feijão. |
|    |
| 9. |  | QUEIROZ, V. A. V.; MENEZES, C. B. de; BARROS, F. A. R. de; MARTINO, H. S. D. O sorgo na alimentação humana. In: PEREIRA FILHO, I. A.; RODRIGUES, J. A. S. (Ed.). Sorgo: o produtor pergunta, a Embrapa responde. Brasília, DF: Embrapa, 2015. cap. 15, p. 247-266. (Coleção 500 perguntas, 500 respostas).| Tipo: Capítulo em Livro Técnico-Científico |
| Biblioteca(s): Embrapa Milho e Sorgo. |
|    |
| 10. |  | THOMPSON, V. B. de M.; COSTA, N. N. B.; MARTINO, H. S. D.; PAES, M. C. D. The effect of micronized corn fiber on body weight, glycemia, and lipid metabolism in rats fed cafeteria diet. Food Science and Technology, v. 38, n. 3, p. 462-466, July/Sept. 2018.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 2 |
| Biblioteca(s): Embrapa Milho e Sorgo. |
|    |
| 11. |  | VEREDIANO, T. A.; AGARWAL, N.; MARTINO, H. S. D.; KOLBA, N.; GRANCIERI, M.; PAES, M. C. D.; TAKO, E. Effect of black corn anthocyanin-rich extract (Zea mays L.) on cecal microbial populations in vivo (Gallus gallus). Nutrients, v. 14, n. 21, 4679, 2022.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Milho e Sorgo. |
|    |
| 12. |  | TONUCCI, L. B.; SANTOS, K. M. O. dos; OLIVEIRA, L. L. de; RIBEIRO, S. M. R.; MARTINO, H. S. D. Clinical application of probiotics in type 2 diabetes mellitus: a randomized, double-blind, placebo-controlled study. Clinical Nutrition, v. 36, n. 1, p. 85-92, 2017.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Agroindústria de Alimentos. |
|    |
| 14. |  | TEIXEIRA, O. R.; BATISTA, C. de S.; COLUSSI, R.; MARTINO, H. S. D.; VANIER, N. L.; BASSINELLO, P. Z. Impact of physicochemical properties on the digestibility of Brazilian whole and polished rice genotypes. Cereal Chemistry, v. 98, n. 5, p. 1066-1080, Sept./Oct. 2021.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 2 |
| Biblioteca(s): Embrapa Arroz e Feijão. |
|    |
| 16. |  | QUEIROZ, V. A. V.; MORAES, E. A.; MARTINO, H. S. D.; PAIVA, C. L.; MENEZES, C. B. de. Potencial do sorgo para uso na alimentação humana. Informe Agropecuário, Belo Horizonte, v. 35, n. 278, p. 7-12, jan./fev. 2014.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: B - 4 |
| Biblioteca(s): Embrapa Milho e Sorgo. |
|    |
| 19. |  | GOMES, M. J. C.; MARTINO, H. S. D.; KOLBA, N.; CHENG, J.; AGARWAL, N.; ROCHA, M. de M.; TAKO, E. Zinc biofortified Cowpea (Vigna unguiculata L. Walp.) soluble extracts modulate assessed cecal bacterial populations and gut morphology In Vivo (Gallus gallus). Frontiers in Bioscience - Landmark, v. 27, n. 5, 140, 2022.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 2 |
| Biblioteca(s): Embrapa Meio-Norte. |
|    |
| Registros recuperados : 111 | |
|
| Expressão de busca inválida. Verifique!!! |
|
|