A bicriteria problem of optimal service centers location

Abstract 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 computer experiment for instances with random data are presented.