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 de problemas de estabilização. Para amenizar estes problemas, as variáveis duais tem sido controladas de várias maneiras, em geral, restringindo sua norma para evitar grandes variações. A relaxação Lagrangeana/surrogate foi proposta...

• Assuntos:

  • métodos de estabilização
  • relaxação Lagrangeana/surrogate
  • geração de colunas