Many-to-many assignment problems: Lagrangian bounds and heuristic
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
Capítulo de livro
Direito de acesso
Arquivos
Fontes externas
Fontes externas
Resumo
Modified Lagrangian bounds and a greedy heuristic are proposed for many-to-many assignment problems taking into account capacity limits for tasks and agents. A feasible solution recovered by the heuristic is used to speed up the subgradient technique to solve the modified Lagrangian dual. A numerical study is presented to compare the quality of the bounds and to demonstrate the efficiency of the overall approach. © 2012, IGI Global.
Descrição
Palavras-chave
Idioma
Inglês
Citação
Innovation in Power, Control, and Optimization: Emerging Energy Technologies, p. 220-247.
