Heuristica Lagrangeana
Mostrando 1-9 de 9 artigos, teses e dissertações.
-
1. Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
Dados um grafo G não direcionado valorado nas arestas e um inteiro positivo d, o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo(PAGMGM) consiste em encontrar uma árvore geradora de custo mínimo T de G, tal que o grau de cada vértice em T seja igual a 1 ou maior ou igual a d. O PAGMGM foi proposto recentemente e pertence à
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
2. Geração de colunas com divisão em clusters para o problema de programação quadrática binária irrestrita
Este trabalho propõe uma nova alternativa de geração de colunas (GC), baseada na relaxação lagrangeana com divisão em clusters (LagClus), para resolução do Problema de Programação Quadrática Binária Irrestrita (PQ). O PQ é um dos problemas clássicos de otimização não-linear, cujo objetivo é resolver uma função quadrática por meio da esco
Gestão & Produção. Publicado em: 2009-12
-
3. O problema da arvore de custo minimo com k arestas:: reformulações e relaxação lagrangeana
Dado um grafo G = (V,E), com custos nos vértices de V e nas arestas de E, o Problema da Árvore de Custo Mínimo com k Arestas (k-ACM) consiste em encontrar uma sub-árvore T em G com exatas k arestas, com o objetivo de que o custo de T seja mínimo. Este problema possui aplicacoções nas áreas de arrendamento de campos de petróleo, telecomunicações e
Publicado em: 2008
-
4. 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
-
5. Optimal dispatch of generating units in hydroelectric systems by heuristic based on langrangean relaxation and dynamic programming / Despacho otimo de unidades geradoras em sistemas hidreletricos via heuristica baseada em relaxação lagrangeana e programação dinamica
The daily scheduling operation of the electrical energy system has by target to find the dispatch generation to the next day which must be compatible with the daily generation target defined by the energy planning models and to be an operational guide. Because of its proximity with the real time operation the modeling must represent the main characteristic o
Publicado em: 2006
-
6. Uma aproximação da fronteira eficiente para um problema de localização hierárquico de máxima cobertura
Este artigo considera uma extensão de um problema hierárquico de localização de máxima cobertura, na qual as coberturas para os dois níveis de serviço oferecidos são maximizadas independentemente. Apresentamos o modelo matemático e buscamos obter uma aproximação para a fronteira eficiente do problema bi-objetivo correspondente. O modelo bi-objetiv
Pesquisa Operacional. Publicado em: 2004-08
-
7. Heuristicas para otimização do planejamento da produção em sistemas MRP
Esse trabalho trata do problema dimensionamento de lotes em sistemas de produção multiestágio, que consiste na determinação das quantidades a serem produzidas em diferentes períodos, de tal modo que a demanda seja atendida. Por ser um sistema multiestágio de produção, os produtos dependem da compra e/ou produção de certos componentes. O modelo apr
Publicado em: 1997
-
8. Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
Esta dissertação trata de problema de programar n tarefas em m máquinas paralelas idênticas, com o objetivo de minimizar o atraso médio em relação às datas de entrega. Para resolver o problema, propõe-se uma aplicação de busca tabu e duas estratégias de diversificação. O desempenho das heurísticas foi comparado através de testes computacionai
Publicado em: 1996
-
9. 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