کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481846 | 1446120 | 2010 | 12 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Surrogate constraint normalization for the set covering problem Surrogate constraint normalization for the set covering problem](/preview/png/481846.png)
The set covering problem (SCP) is central in a wide variety of practical applications for which finding good feasible solutions quickly (often in real-time) is crucial. Surrogate constraint normalization is a classical technique used to derive appropriate weights for surrogate constraint relaxations in mathematical programming. This framework remains the core of the most effective constructive heuristics for the solution of the SCP chiefly represented by the widely-used Chvátal method. This paper introduces a number of normalization rules and demonstrates their superiority to the classical Chvátal rule, especially when solving large scale and real-world instances. Directions for new advances on the creation of more elaborate normalization rules for surrogate heuristics are also provided.
Journal: European Journal of Operational Research - Volume 205, Issue 3, 16 September 2010, Pages 540–551