Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
DOI:
https://doi.org/10.14488/1676-1901.v4i4.1852Palavras-chave:
Relaxação lagrangeana/surrogate, Geração de colunas, Problemas de atribuição.Resumo
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 de
colunas 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 computacionais
usando problemas disponíveis na literatura para demonstrar a superioridade da abordagem proposta.
Downloads
Downloads
Como Citar
Edição
Seção
Licença
A Revista se reserva no direito de efetuar, no artigo publicado, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores.
A obra publicada é de inteira responsabilidade do(s) autor(es), cabendo à Revista Produção Online apenas a avaliação da obra, na qualidade de veículo de publicação científica. A Revista Produção Online não se responsabiliza por eventuais violações à Lei nº 9.610/1998, Lei de Direito Autoral.
A revista Produção Online permite que o autor detenha o copyright dos artigos aceitos para publicação, sem restrições.
Esta obra está licenciada sob uma Licença Creative Commons.