Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
Revista Produção Online(2004)
摘要
A relaxação lagrangeana/surrogate tem sido explorada recentemente como método de estabilização e aceleração de abordagens de geração de colunas. Este trabalho mostra como o uso da relaxação lagrangeana/surrogate conduz para uma abordagem de geração decolunas melhor para o Problema Generalizado de Atribuição (PGA), em comparação com o método de geração de colunas tradicional. O PGA pode ser descrito como o problema de atribuir n tarefas a m máquinas de forma que cada tarefa é atribuída a apenas uma máquina e as capacidades das máquinas são respeitadas. O trabalho apresenta testes computacionaisusando problemas disponíveis na literatura para demonstrar a superioridade da abordagem proposta.
更多查看译文
关键词
Relaxação lagrangeana/surrogate, Geração de colunas, Problemas de atribuição.
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络