Decomposicao Lagrangeana
Mostrando 1-11 de 11 artigos, teses e dissertações.
-
1. Síntese simultânea de redes de trocadores de calor com considerações operacionais : flexibilidade e controlabilidade
Neste trabalho foi desenvolvido um procedimento computacional para síntese de redes de trocadores de calor que sejam flexíveis (capazes de operar sujeito a incerteza) e controláveis. A síntese foi baseada em uma superestrutura proposta na literatura que tem como objetivo minimizar simultaneamente o custo operacional e de investimento do projeto. Consider
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2011
-
2. 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
-
3. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Despite the great advances in computational equipment and the best known techniques for solving combinatorial optimization problems, it is not always possible to find the optimum solution to some practical facility location problems in a reasonable computational time, due to their size and classification issues. This thesis explores the representation of pro
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 03/10/2008
-
4. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Apesar do grande avanço na área de hardware computacional e das melhores técnicas atuais para a resolução de problemas de otimização combinatória, nem sempre é possível a obtenção do ótimo global para alguns problemas práticos de localização de facilidades em um tempo computacional aceitável devido à classificação como NP-hard e ao porte
Publicado em: 2008
-
5. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Apesar do grande avanço na área de hardware computacional e das melhores técnicas atuais para a resolução de problemas de otimização combinatória, nem sempre é possível a obtenção do ótimo global para alguns problemas práticos de localização de facilidades em um tempo computacional aceitável devido à classificação como NP-hard e ao porte
Publicado em: 2008
-
6. Relaxação langrangena com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos / Lagrangean relaxation with clusters for some optimization problems modeled by conflict graphs
Muitos problemas de otimizaçãoo combinatória podem ser modelados por meio de um grafo especial denominado grafo de conflitos. Quando estes grafos apresentam-se esparsos, bem adaptados para uma fase de particionamento, ou seja, quando apresentam agrupamentos de vértices bem definidos (clusters), as arestas que conectam os clusters podem ser relaxadas no s
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/11/2007
-
7. Integração semi-lagrangeana num modelo oceano-atmosfera e ajuste geostrófico no domínio tempo
Este trabalho visa o uso da função de Green de valor inicial no ajuste geostrófico e do método Semi-Lagrangeano na integração de um modelo acoplado oceano-atmosfera descrito pelas equações de águas rasas. O ajuste geostrófico é considerado atravées de perturbações na pressão e do vento. No caso de sistemas sem rotação, é discutida a relaç�
Publicado em: 2007
-
8. Lagrangean relaxation bounds for point-feature cartographic label placement problem
O Problema Rotulação Cartográfica de Pontos (PRCP) tem como objetivo dar maior legibilidade a um mapa, colocando os rótulos dos pontos em posições legíveis. Existem abordagens distintas para o PRCP direcionadas a obter o máximo número de pontos rotulados que podem ser colocados sem sobreposição ou ainda obter o máximo número de pontos rotulados
Pesquisa Operacional. Publicado em: 2006-12
-
9. Alocação de unidades hidrelétricas no problema da programação da operação energética utilizando relaxação lagrangeana e lagrangeano aumentado
O problema da programação da operação energética visa definir quais unidades geradoras devem estar em operação para o atendimento à demanda e às demais restrições do sistema, ao longo do horizonte de estudo, de modo que o mínimo custo de operação seja encontrado. Matematicamente, trata-se de um problema não-linear, inteiro-misto e de grande po
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2006-06
-
10. 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
-
11. Planejamento da produção de multiplos itens com restrições de capacidade atraves da decomposição cruzada
O planejamento da produção de múltiplos itens com restrições de capacidade consiste na determinação das quantidades a serem produzidas em diferentes períodos de tempo na presença de restrições nos recursos disponíveis. O modelo apresentado neste trabalho inclui um custo de preparação para que esta produção possa ocorrer. A produção dos iten
Publicado em: 1989