Skip to main content
Log in

Analysis of algorithms for a class of continuous partition problems

  • Systems Analysis
  • Published:
Cybernetics and Systems Analysis Aims and scope

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

Access this article

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

Instant access to the full article PDF.

References

  1. E. M. Kiseleva, Mathematical Methods and Algorithms for Solving Continuous Optimal Set Partition Problems and Their Applications [in Russian], thesis, Kiev (1991).

  2. N. Z. Shor, Minimization Methods for Nondifferentiable Functions and Their Application [in Russian], Naukova Dumka, Kiev (1979).

    Google Scholar 

  3. N. Z. Shor, Minimization Methods for Non-Differentiable Functions, Springer, Berlin (1985).

    Google Scholar 

  4. E. M. Kiseleva, “Solving an optimal partition problem with location of centers of gravity of the subsets,” Zh. Vychisl. Mat. Mat. Fiz.,29, No. 5, 709–722 (1989).

    MATH  MathSciNet  Google Scholar 

  5. A. G. Sukharev, Minimax Algorithms in Numerical Analysis [in Russian], Nauka, Moscow (1989).

    Google Scholar 

  6. G. F. Voronoi, Collected Works [in Russian], Vol. 2, Izd. Akad. Nauk UkrSSR, Kiev (1952).

    Google Scholar 

  7. I. Ya. Akimova, “Application of Voronoi diagrams in combinatorial problems,” Tekhn. Kibern., No.2, 102–109 (1984).

    MATH  MathSciNet  Google Scholar 

  8. B. Ballabas, “The optimal arrangement of producers,” J. London Math. Soc.,6, No. 4, 605–613 (1973).

    MathSciNet  Google Scholar 

  9. V. S. Mikhalevich, V. A. Trubin, and N. Z. Shor, Optimal Problems of Production-Transportation Planning [in Russian], Nauka, Moscow (1986).

    Google Scholar 

  10. M. Freidman, “On the analysis and solution of certain geographical optimal covering problems,” Comput. Oper. Res.,3, No. 4, 283–294 (1976).

    Google Scholar 

  11. R. G. Strongin, Numerical Methods in Multiextremum Problems [in Russian], Nauka, Moscow (1978).

    Google Scholar 

  12. L. F. Tot, Location on a Plane, on a Sphere, and in Space [in Russian], GIFML, Moscow (1958).

    Google Scholar 

Download references

Authors

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 84–96, January–February, 1994.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kiseleva, E.M., Shor, N.Z. Analysis of algorithms for a class of continuous partition problems. Cybern Syst Anal 30, 64–74 (1994). https://doi.org/10.1007/BF02366365

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02366365

Keywords

Navigation