O optymalności lokalizacji obiektów metodą sieciową

W artykule dokonano krytycznej analizy sieciowej metody lokalizacji obiektów ze względu na jakość uzyskiwanych za jej pomocą rozwiązań. Jak ustalono zwykle metoda ta nie pozwala wyznaczyć rozwiązania optymalnego problemu lokalizacji. Ponadto istnieją przypadki, że wskazane za jej pomocą rozwiązanie uznawane za wstępne, jest na tyle odległe od lokalizacji optymalnej, że podczas dalszych analiz nie jest ona zauważana. Problemy te się nasilają zwłaszcza przy braku precyzji w opisie oraz posługiwaniu się przedmiotową metodą. Jako alternatywę dla sieciowej metody lokalizacji obiektów wskazano znane zagadnienie poszukiwania środka grafu.

---

The article presents a critical analysis of network objects location method according to quality of the solutions through it. As it was proved this method usually doesn’t allow getting optimal solution for localization problem. In addition, there are cases that solution indicated through it is taken as the initial solution and is so far from the optimal location that during the further analysis it is not noticed. These problems worse especially when lack of precision in description appears as well as while using discussed method. As alternative for network method of localizations objects the known issue of center of graph search problem.