Enhancing an algorithm for set covering problems (with K.Jörnsten), European Journal of Operational Research, vol.58, 1992, pp293-300

In this paper we present enhancements to a previously published algorithm for the optimal solution of set covering problems. These enhancements relate to the use of a lagrangean heuristic, feasible solution exclusion constraints, Gomory f-cuts and an improved branching strategy. Computational results, for problems involving up to 400 rows and 4000 columns, indicate that the enhanced algorithm gives better computational results than the original algorithm.

Full paper

J E Beasley