Many-to-many assignment problems: Lagrangian bounds and heuristic

Nenhuma Miniatura disponível

Data

2011-12-01

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

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

Como citar

Innovation in Power, Control, and Optimization: Emerging Energy Technologies, p. 220-247.

Itens relacionados

Financiadores

Coleções