Improved Lagrangean Decomposition: An Application to the Generalized Assignment Problem

Recently two new ways of obtaining improved Lagrangean bounds have been suggested: Lagrangean decomposition and bound improving sequences. In this work we will obtain a Lagrangean approach combining the two ideas mentioned above. We provide theoretical results about the sharpness of the bounds obtai...

ver descrição completa

Detalhes bibliográficos
Autor principal: Bárcia, Paulo (author)
Outros Autores: Jornsten, Kurt (author)
Formato: workingPaper
Idioma:eng
Publicado em: 2019
Assuntos:
Texto completo:http://hdl.handle.net/10362/84564
País:Portugal
Oai:oai:run.unl.pt:10362/84564