Article ID: | iaor20071423 |
Country: | Netherlands |
Volume: | 146 |
Issue: | 1 |
Start Page Number: | 105 |
End Page Number: | 117 |
Publication Date: | Sep 2006 |
Journal: | Annals of Operations Research |
Authors: | Niedermeier Rolf, Betzler Nadja, Alber Jochen |
We present empirical results on computing optimal dominating sets in networks by means of data reduction through efficient preprocessing rules. Thus, we demonstrate the usefulness of so far only theoretically considered data reduction techniques for practically solving one of the most important network problems in combinatorial optimization.