Skip to main content
SpringerLink
Log in

Optimal Positioning of Service Stations

  • Published:
Moscow University Computational Mathematics and Cybernetics Aims and scope Submit manuscript

Abstract

An effective new algorithm is presented for positioning service stations for calls which come from a subset of the line. The coordinate of a call is a random quantity which has a distribution density with compact support. The asymptotic second order optimality of this algorithm is found. A necessary optimality condition of positioning stations for a family of optimality criteria is also found.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. V. Nazarov and S. N. Smirnov, “Service of calls distributed in the space,” Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 1, 95–99 (1982).

    Google Scholar 

  2. T. V. Zakharova, “The optimization of the spatial location of service stations,” Inform. Primen. 2 (2), 41–46 (2008).

    Google Scholar 

  3. T. V. Zakharova and A. A. Fisak, “A necessary condition for the optimal location of service stations on a segment for a parametric family of optimality criteria,” in Statistical Methods for Estimating and Testing Hypotheses (Permsk. Gos. Univ., Perm’, 2015), Vol. 26, pp. 86–94 [in Russian].

    Google Scholar 

  4. T. V. Zakharova, “Optimization of spatial location of mass service stations,” Cand. Sci. (Phys. Math.) Dissertation (Mosc. State Univ., Moscow, 2008).

    Google Scholar 

  5. L. F. Tóth, Lagerungen in der Ebene, auf der Kugel und im Raum (Springer, New York, 1953; Fizmatlit, Moscow, 1958) [in German].

    MATH  Google Scholar 

  6. E. B. Saff and A. B. J. Kuijlaars, “Distributing many points on a sphere,” Math. Intellig. 19 (1), 5–11 (1997).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119991, Russia

    T. V. Zakharova & А. А. Fisak

  2. Institute of Informatics Problems, Russian Academy of Sciences, Moscow, 119333, Russia

    T. V. Zakharova

Authors
  1. T. V. Zakharova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. А. А. Fisak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. V. Zakharova.

Additional information

Original Russian Text © T.V. Zakharova, A.A. Fisak, 2018, published in Vestnik Moskovskogo Universiteta, Seriya 15: Vychislitel’naya Matematika i Kibernetika, 2018, No. 2, pp. 40–47.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zakharova, T.V., Fisak, А.А. Optimal Positioning of Service Stations. MoscowUniv.Comput.Math.Cybern. 42, 89–96 (2018). https://doi.org/10.3103/S0278641918020085

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0278641918020085

Keywords

Search

Navigation