Relaxacao Lagrangeana Surrogate
Mostrando 1-7 de 7 artigos, teses e dissertações.
-
1. Relaxação Lagsur como alternativa para obtenção de soluções viáveis de boa qualidade para os problemas da otimização combinatória.
Relaxação Lagrangeana surrogate (Lagsur). Problema de atribuição generalizado. Problema do caxeiro viajante simétrico (PCV).
Campinas: Embrapa Informática Agropecuária. Publicado em: 2011
-
2. 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
-
3. A branch-and-price method for p-median location problems / Um método branch-and-price para problemas de localização de ρ-medianas
Este trabalho apresenta a implementação de um algoritmo branch-and-price para resolver problemas de localização de facilidades baseados no modelo matemático do problema de p-medianas. A abordagem tradicional de geração de colunas é comparada com uma nova proposta, onde o critério de custos relativos empregado na seleção de colunas é modificado pe
Publicado em: 2005
-
4. Um método branch-and-price para problemas de localização de ρ-medianas / A branch-and-price method for p-median location problems
Este trabalho apresenta a implementação de um algoritmo branch-and-price para resolver problemas de localização de facilidades baseados no modelo matemático do problema de p-medianas. A abordagem tradicional de geração de colunas é comparada com uma nova proposta, onde o critério de custos relativos empregado na seleção de colunas é modificado pe
Publicado em: 2005
-
5. 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
-
6. 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
-
7. Editorial
As diferentes relaxações de um problema de programação inteira permitem que se obtenham limites da solução ótima do mesmo. Entre as relaxações mais usadas destacam-se as de programação linear, Lagrangeana, surrogate e combinada Lagrangeana-surrogate (L-S). O presente trabalho contém uma revisão bibliográfica destas relaxações, de métodos de
Pesquisa Operacional. Publicado em: 2002-07