Otimizacao Do Subgradiente
Mostrando 1-9 de 9 artigos, teses e dissertações.
-
1. Método Subgradiente Condicional com Sequência Ergódica / Conditional subgradient method with sequence Ergodic
Nesta dissertação consideramos um problema de otimização convexo e estudamos variações do método subgradiente aplicado ao problema dual obtido via uma função Lagrangiana. Estudamos o método subgradiente condicional desenvolvido por Larsson et al, o qual é uma simples variação do método subgradiente usual. A principal diferença é que os subgra
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/02/2011
-
2. Método Subgradiente Condicional com Sequência Ergódica / Conditional subgradient method with sequence Ergodic
Nesta dissertação consideramos um problema de otimização convexo e estudamos variações do método subgradiente aplicado ao problema dual obtido via uma função Lagrangiana. Estudamos o método subgradiente condicional desenvolvido por Larsson et al, o qual é uma simples variação do método subgradiente usual. A principal diferença é que os subgra
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/02/2011
-
3. Decomposições Lagrangeanas para o problema de programação quadrática binária irrestrita
O Problema de Programação Quadrática Binária Irrestrita - PQ é um dos problemas clássicos na área de otimização não-linear cujo objetivo é otimizar uma função quadrática através da escolha de valores binários apropriados para as variáveis de decisão. Este trabalho propõe novas alternativas de decomposição Lagrangeana para obtenção de l
Pesquisa Operacional. Publicado em: 2009-04
-
4. Geração de padrões de cortes bidimensionais guilhotinados restritos via programação dinâmica e busca em grafo-e/ou
Um método heurístico para geração de padrões de cortes bidimensionais guilhotinados restritos, baseado no método exato de Christofides e Hadjiconstantinou (1995) foi proposto em Silveira e Morabito (2002). O método combina uma relaxação do espaço de estados de uma formulação de programação dinâmica, um procedimento do tipo otimização do subg
Production. Publicado em: 2007-04
-
5. Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
Neste artigo apresentamos métodos exatos, baseados em relaxações Lagrangiana e surrogate, com bom desempenho para resolver o problema de carregamento de paletes do produtor. Este problema consiste em arranjar ortogonalmente e sem sobreposição o máximo número de retângulos de dimensões (l,w) ou (l,w) sobre um retângulo maior (L,W). Os métodos propo
Pesquisa Operacional. Publicado em: 2006-08
-
6. Problema H2/H¥: soluções aproximadas por meio de expansão em bases
Neste artigo apresenta-se um tutorial sobre o Problema de Controle Ótimo H2/H¥, formulando-o a partir dos problemas usuais da Teoria de Controle e Servomecanismos, mostrando as condições de existência, unicidade e regularidade de suas soluções. Apresenta-se também, com certo detalhe, um método direto para a aproximação de
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2002-09
-
7. Um método heurístico baseado em programação dinâmica para o problema de corte bidimensional guilhotinado restrito
Neste artigo estudamos um caso particular dos problemas de corte, denominado problema bidimensional guilhotinado restrito (PGR). O PGR é um problema NP-difícil que aparece em diversos processos industriais de corte de chapas retangulares, em particular, na indústria de vidro e placas de circuito impresso. Para resolvê-lo, exploramos uma variação do mé
Gestão & Produção. Publicado em: 2002-04
-
8. Um método heurístico baseado em relaxação Lagrangiana para o problema de carregamento de paletes do produtor
Neste trabalho desenvolvemos um método heurístico, baseado em relaxação Lagrangiana e surrogate, para resolver o problema de carregamento de paletes do produtor. Tal problema consiste em arranjar o máximo número de caixas por camada sobre o palete, otimizando, assim, o aproveitamento da superfície do palete. Aplicamos um método de redução do proble
Pesquisa Operacional. Publicado em: 2000-12
-
9. Problema de dimensionamento de lotes monoestágio com restrição de capacidade: modelagem, método de resolução e resultados computacionais
Este trabalho apresenta um estudo sobre o método de resolução de um problema de dimensionamento de lotes monoestágio proposto por Trigeiro et al. (1989). Este problema consiste em determinar as quantidades de itens a serem produzidas em diferentes períodos de tempo, de modo a minimizar a soma dos custos de produção, preparação e estoque. A quantidad
Pesquisa Operacional. Publicado em: 2000-12