𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lagrangian relaxation guided problem space search heuristics for generalized assignment problems

✍ Scribed by V. Jeet; E. Kutanoglu

Book ID
108118254
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
236 KB
Volume
182
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Lagrangian heuristic for a class of the
Lagrangian heuristic for a class of the generalized assignment problems
✍ Igor Litvinchev; Miguel Mata; Socorro Rangel; Jania Saucedo πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 314 KB

A Lagrangian based heuristic is proposed for many-to-many assignment problems taking into account capacity limits for task and agents. A modified Lagrangian bound studied earlier by the authors is presented and a greedy heuristic is then applied to get a feasible Lagrangian-based solution. The latte