Experiments on data reduction for optimal domination in networks

Experiments on data reduction for optimal domination in networks

0.00 Avg rating0 Votes
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: , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.