Article ID: | iaor20134018 |
Volume: | 12 |
Issue: | 2 |
Start Page Number: | 105 |
End Page Number: | 116 |
Publication Date: | Jun 2013 |
Journal: | Journal of Mathematical Modelling and Algorithms in Operations Research |
Authors: | Kolokolov Alexander, Zaozerskaya Lidia |
Keywords: | location, service, graphs |
The problem of service centers location is formulated as a bicriteria optimization problem of finding a dominating set in graph. We investigate the properties of this problem and propose the methods for its solving. The results of computational experiment for instances with random data are presented.