A Lagrangian bound for many-to-many assignment problems

  title={A Lagrangian bound for many-to-many assignment problems},
  author={Igor S. Litvinchev and Socorro Rangel and Jania Saucedo},
  journal={J. Comb. Optim.},
A simple procedure to tighten the Lagrangian bounds is proposed. The approach is interpreted in two ways. First, it can be seen as a reformulation of the original problem aimed to split the resulting Lagrangian problem into two subproblems. Second, it can be considered as a search for a tighter estimation of the penalty term arising in the Lagrangian problem. The new bounds are illustrated by a small example and studied numerically for a class of the generalized assignment problems. 

From This Paper

Figures, tables, and topics from this paper.
7 Citations
24 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 24 references

The omnipresence of Lagrange

  • I Litvinchev, S Rangel
  • Ann Oper Res
  • 2007

Lagrangian relaxation

  • M Junger, D Naddef
  • Computational combinatorial optimization
  • 2001

Similar Papers

Loading similar papers…