Solving a Bicriteria Problem of Optimal Service Centers Location |
| |
| Authors: | Alexander A. Kolokolov Lidia A. Zaozerskaya |
| |
| Affiliation: | 1. Omsk Branch of Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, 13, Pevtsov St., 644043, Omsk, Russia
|
| |
| 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 computational experiment for instances with random data are presented. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
