Improved Lagrangian bounds and heuristics for the generalized assignment problem
Carregando...
Arquivos
Fontes externas
Fontes externas
Data
Autores
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Tipo
Artigo
Direito de acesso
Acesso restrito
Arquivos
Fontes externas
Fontes externas
Resumo
Modified Lagrangian bounds are proposed for the generalized assignment problem. The approach is based on a double decomposable structure of the formulation. A family of greedy heuristics is considered to get Lagrangian based feasible solutions. Numerical results for problem instances with number of agents close to number of tasks are provided.
Descrição
Palavras-chave
Idioma
Inglês
Citação
Journal of Computer and Systems Sciences International, v. 56, n. 5, p. 803-809, 2017.
