Metodos Subgradientes
Mostrando 1-10 de 10 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. Relaxação lagrangeana com divisão em clusters aplicada ao problema da diversidade máxima / Lagrangean relaxation with clustering division applied to the maximum diversity problem
O Problema da Diversidade Máxima é um problema de natureza combinatória com o objetivo de selecionar os m itens mais distintos de um conjunto N = {e$ _1$ , e$ _2$ , ..., e$ _n$ }, com emph{n} elementos, tal que emph{m < n} e existe uma medida de diversidade para cada par de elementos. A literatura apresenta a formulação quadrática do problema e sua
Publicado em: 2009
-
4. Relaxação lagrangeana com divisão em clusters aplicada ao problema da diversidade máxima / Lagrangean relaxation with clustering division applied to the maximum diversity problem
O Problema da Diversidade Máxima é um problema de natureza combinatória com o objetivo de selecionar os m itens mais distintos de um conjunto N = {e$ _1$ , e$ _2$ , ..., e$ _n$ }, com emph{n} elementos, tal que emph{m < n} e existe uma medida de diversidade para cada par de elementos. A literatura apresenta a formulação quadrática do problema e sua
Publicado em: 2009
-
5. MÉTODOS SUBGRADIENTES EM OTIMIZAÇÃO CONVEXA NÃO DIFERENCIÁVEL / SUBGRADIENTS METHODS FOR OTIMIZATION OF NONDIFERENTIABLE CONVEX FUNCTION
Este trabalho tem por finalidade descrever o Estado da Arte acerca de Métodos Subgradientes para otimização de funções convexas não diferenciáveis. Apresenta-se inicialmente um histórico desses métodos, conceitos básicos sobre otimização diferenciável, necessários para o entendimento de certas noções importantes referentes à problemas não d
Publicado em: 2008
-
6. Algoritmo do volume e otimização não diferenciável / "Volume Algorithm and Nondifferentiable Optimization"
Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação lagrangeana das restrições "difíceise utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as soluções primais. Para obtê-las com custo computacional adequado, p
Publicado em: 2007
-
7. A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
Os métodos de geração de colunas e o de decomposição de Dantzig-Wolfe ficaram conhecidos como métodos eficientes para o tratamento de problemas de programação linear com grande número de variáveis. Um problema mestre restrito é identificado e novas colunas são geradas através de um subproblema. Também é bem conhecido que estes métodos sofrem
Pesquisa Operacional. Publicado em: 2003-01
-
8. Abordagens complementares para problemas de p-medianas
A localização de p-medianas é um problema clássico de otimização combinatória. O objetivo é localizar em uma rede p nós (denominados medianas), de forma a minimizar a soma das distâncias de cada nó de demanda até sua mediana mais próxima. Neste trabalho aborda-se a relaxação lagrangeana/surrogate como técnica para resolver tais problemas. Dis
Production. Publicado em: 2003
-
9. Aplicação de A-Teams ao problema de recobrimento de um conjunto
Esta dissertação tem como tema central o Problema de Recobrimento de um Conjunto (SCP - Set Covering Problem). O objetivo principal é a proposta de uma nova abordagem para sua resolução, mais precisamente, este objetivo visa o desenvolvimento de um método heurístico, multi-algorítmico, baseado no paradigma de Times Assíncronos. Um segundo objetivo d
Publicado em: 1995
-
10. Um algoritmo exato para problemas das P-medianas / An exact algorithm for the p-median problem
Este trabalho descreve o estudo de alguns métodos exatos e heurísticos para resolver o problema da p-medianas. Em particular enfoca um algoritmo exato baseado em uma formulção de programação inteira do problema. Um algoritmo do tipo "branch and bound" é utilizado e os limitantes são obtidos através da relaxação lagrangeana do problema usando um m�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/06/1989