Relaxacao Lagrangeana
Mostrando 13-24 de 40 artigos, teses e dissertações.
-
13. Heuristicas para a minimização dos atrasos em sequenciamento de maquinas paralelas com tempos de preparação dependentes da sequência
Considere o problema de sequenciar um conjunto de tarefas, a serem processadas exatamente uma vez em qualquer máquina de um conjunto de máquinas não-relacionadas, sem preempção. Cada tarefa tem uma data de entrega, um peso e, para cada máquina, além de um tempo de processamento, um tempo de preparação dependente da sequência. Em todo este trabalho,
Publicado em: 2008
-
14. Relaxação lagrangeana com fixação de variáveis aplicada ao problema de sequenciamento em uma máquina
This paper deals with the Single-machine Scheduling Problem. This kind of problem arises in several practical situations, such as the problems of planning operations on machines in a manufacturing industry. The Single-machine Scheduling Problem consists in sorting n jobs to be processed on a single machine. The jobs are independent and the machine can only e
Publicado em: 2008
-
15. 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
-
16. Métodos de geração de colunas para problemas de atribuição
Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de fo
Production. Publicado em: 2007-04
-
17. 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
-
18. 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
Several combinatorial optimization problems can be modeled by a special graph denoted conflict graph. When these graphs are sparses well-adapted for a previous clustering phase, i.e, when they have clusters of vertices, the edges inter clusters can be relaxed in a lagrangean fashion, and the relaxed problem can be decomposed into sub problems and solved. Thi
Publicado em: 2007
-
19. Solução da equação de difusão inidimensional transiente para o estudo da dispersão de poluentes na camada limite planetária
Neste trabalho apresenta-se uma solução analítica para a dispersão vertical turbulenta em uma Camada Limite Convectiva e em uma Camada Limite Estável. A equação analisada considera a difusão com velocidades finitas, o que representa o transporte turbulento fisicamente correto. Considerando o caráter não-local, adicionam-se na equação que represen
Publicado em: 2007
-
20. 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
-
21. 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
-
22. Aplicação da relaxação lagrangeana e do algoritmo genético construtivo na solução do problema probabilístico de localização-alocação de máxima cobertura
O problema de localização de máxima cobertura (MCLP) procura localizar facilidades visando a maximizar a população atendida, considerando uma dada distância ou tempo padrão de serviço. Várias extensões desse modelo têm sido propostas para aumentar a sua aplicabilidade. Entre elas, existem modelos probabilísticos para localização-alocação de m
Gestão & Produção. Publicado em: 2006-05
-
23. Estimação do espectro de relaxação de polímeros através do algoritmo Simulated Annealing / Determination of polymer relaxation spectrum through Simulated Annealing algorithm
A determinação do espectro de relaxação de polímeros utilizando dados de tensão oscilatória de baixa amplitude pode ser calculada assumindo-se que existe uma única função contínua H(λ) capaz de descrever o comportamento viscoelástico linear. O objetivo deste trabalho é determinar esta função ou uma aproximação da mesma utilizando um alg
Publicado em: 2006
-
24. MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM / MODELOS E ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA DE CUSTO MÍNIMO COM RESTRIÇÃO DE DIÂMETRO
In this work, models and approximation algorithms to solve the Diameter Constrained Minimum Spanning Tree Problem (AGMD) are proposed. This problem typically models network design applications where all vertices must communicate with each other at a minimum cost, while meeting a given quality requirement. The formulations proposed by Achuthan and Caccetta ar
Publicado em: 2006