Subgradient Methods
Mostrando 1-4 de 4 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. Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
This work presents a comparative study of Lagrangean relaxation using Subgradient and Spaces Dilatation methods to solve the generalized assignment problem in diversity and capacity constraints (GAP-DC). This problem,appears during the planning of a mobile telephone network. It consists in assigning radio base stations to hubs at a minimal cost, so that the
Publicado em: 2005
-
4. Métodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor.
The purpose of this work is to develop exact methods, based on Lagrangean and Surrogate relaxation, with good performance to solve the manufacturers pallet loading problem. This problem consists of orthogonally arranging the maximum number of rectangles of sizes (l,w) and (w,l) into a larger rectangle (L,W) without overlapping. Such methods involve a tree se
Publicado em: 2004