๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Ad hoc heuristic for the cover printing problem

โœ Scribed by David Romero; Federico Alonso-Pecina


Book ID
113567724
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
355 KB
Volume
9
Category
Article
ISSN
1572-5286

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Simple Lagrangian heuristic for the set
โœ Salim Haddadi ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 353 KB

In this paper a simple Lagrangian heuristic is proposed for the set covering problem. It is based on simple and classica1 ideas: Lagrangian duality, greedy heuristic for the set covering problem, subgradient optimization and redundant covers. The main interesting point of the paper lies in the fact